56.阶乘因式分解

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2
100 5
16 2

样例输出

24
15

#include <stdio.h>

int main() {
	int n;
	scanf("%d\n", &n);
	while (n--) {
		int m, n, count = 0;
		scanf("%d%d\n", &n, &m);
		do {
			int tmp = n;
			while (tmp % m == 0) {
				tmp /= m;
				count++;
			}
		} while (--n);
		printf("%d\n", count);
	}
	return 0;
}

总不可能真的求阶乘然后分解吧。