题解 | #快速生长的草#

知识点

数论

思路

讨论一个数翻倍多次以后最终的后导0的个数，只需要考虑这个数的因子中5的个数以及2的个数，二者中最小的那个数即为答案。

对于n，很容易统计出因子2和因子5的个数。此外，由于n还翻倍了m次，所以最终的数的因子2的个数还要加m。

min(count2+m,count5)即为答案。

代码c++

#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param m int整型 
     * @return int整型
     */
    int trailingZeroes(int n, int m) {
        // write code here
        int ans=0;
       // int k=n;
       int count2=0,count5=0;
       while(n>=2&&n%2==0)//2的个数
       {
        count2++;
        n/=2;
       }
       while(n>=5&&n%5==0)//5的个数，2与5互质，可以用同一个n求
       {
        count5++;
        n/=5;
       }
       return min(count2+m, count5);
    }
};