NYOJ_56 阶乘因式分解（一）

题目地址

分析:

本题分析很重要。

举例：

100！ = 1*5*2*5*3*5*...20*5*other  ，other 为不能整除5的数

100！ = 20！*5*5*20*other，

问题转化成为求 20！里有多少个5，

一直循环下去 直到  k！/5 为 0，把所有的k求和即可。

代码：

#include<iostream>
using namespace std;
int main()
{
	int num;
	cin>>num;
	while(num--)
	{
		int n, m;
		cin>>n>>m;
		int k=1,sum=0;
		while(k){        
			k = n/m;  
			sum += k;
			n = k;
		}
		cout<<sum<<endl;
	}
	return 0;
}