NYOJ 70

View Code

 1  
 2 /*
 3 思路：
 4 比如：n=100,m=5
 5 100是有20个5组成的
 6 因此100减去一个5是95 ，减去两个是90
 7 ...减去19个是0.
 8 则是5 倍数的数有二十个（不是m的倍数的不能分解出m）
 9 ，从这二十个
10 数中各分解出一个5则有20个5
11 这二十个数变为
12 20,19,18，...,1即  20的阶乘
13 相当于转移到求20的阶乘能分解多少个m了
14 依次类推！ 
15 */
16 #include<iostream>
17 using namespace std;
18 int main()
19 {
20   int t,n,m;
21   cin>>t;
22   while(t--)
23    {
24      int sum=0;
25      cin>>n>>m;
26      while(n>=m)
27       {
28         sum+=n/m;
29         n/=m;
30       }
31       cout<<sum<<endl;
32    }
33  // system("pause");
34   return 0;
35 }
36