codeforces1114C 分解阶乘

题目 题意: 给定整数n，求该数在m进制下结尾有多少个0. 思路: 如果是10进制，只需要看2和5的数量就好了。那么对于m进制，就需要看它所有质因子的数量。比如9，看有多少个3(需要除2，因为两个3凑出来9)，比如12 = 2 * 2 * 3，cnt2/2 和 cnt3，比较一下谁更小，小的限制总数。 时间复杂度: O(根号m + Sigma log(n)) 代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;iT;
   // read(T);
   while(T--)
   {
   	 solve();
   }
   return 0;
}