nyoj 56 因式分解（一）

题目大意：将一个数的阶乘分解质因式，问分解后的式子中包含多少个m

题解：比如100分解质因式为5*5*2*2，包含2个5，而99等非5的倍数分解质因式永远都不可能分解出来5，所以，由此可以可以看出，一个数中分解出来的m一定是由m的倍数得来的，100中即是5,10,15...95,100等20个数，挨个分解后变为1,2,3...20，再找可以被5整除的，一次类推，直到没有能被5整除的，m同理

代码：

#include<stdio.h>
int main(){
	int n,m,s;
	scanf("%d",&s);
	while(s--){
		int sum=0;
		scanf("%d %d",&n,&m);
		while(n){
			sum+=n/m;
			n/=m;
		}
		printf("%d\n",sum);
	}
	return 0;
}