求n!末尾0的个数

来源:互联网 发布:java项目的需求分析 编辑:程序博客网 时间:2024/05/29 14:15

题目连接

/*£:离散数学。£:n!中2的个数>5的个数。£:2*5=10;*/#include<cstdio>#include<cstring>#include<iostream>using namespace std;typedef long long  LL;int N;int main (){    int T;scanf("%d",&T);    while(T--)    {        scanf("%d",&N);        int sum=0;        while(N)        {            sum+=N/5;            N/=5;        }        printf("%d\n",sum);    }    return 0;}
0 0
原创粉丝点击