55-题目1104：整除问题

http://ac.jobdu.com/problem.php?pid=1104

不懂这道题的算法。。。。。

这道题就别想着算n的阶乘了，1000的阶乘早超过21E了。。12的阶乘约为4.8E，13的阶乘都超过21E了。。更别提1000了。。。简直大的没话说了,何止是溢出，简直锅都溢翻几万回了。。
看《王道计算机考研机试指南》第97页.

别人的AC代码：

#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	int n, a, k, cur;
	while (cin >> n >> a)
	{
		k = 0;
		cur = 1;
		for (int j = 2; j <= n; j++)
		{
			cur *= j;
			while (cur% a == 0)
			{
				k++;
				cur /= a;
			}
			cur %= a;
		}
		cout << k << endl;
	}
	return 0;
}