n!后有多少个连续的0

#include <iostream>
using namespace std;
int main()
{
int t, res, n;
res = 0;
scanf ("%d", &n);
while (n)
{
res += n / 5;
n /= 5;
}
printf ("%d\n", res);

return 0;
}

 

斯特林(Stirling)公式:

 

posted @ 2017-08-23 20:32  蒟蒻小白  阅读(154)  评论(0)    收藏  举报