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;
}