统计数n阶乘中0的位数

来源:互联网 发布:冰川网络收购棋牌游戏 编辑:程序博客网 时间:2024/06/05 05:34
#include<stdio.h>#include<math.h>int main (){    int n,m,i,sum;    int count,flag;    scanf ("%d",&n);    while (n--)    {        count=1;        flag=0;        scanf ("%d",&m);        sum=m;        i=5;         while (sum*1.0/i>=1)         {            sum=sum/5;            count++;         }         for (i=1;i<=count;i++)         {             flag+=m/pow(5,i);         }         printf ("%d\n",flag);    }    return 0;}

0 0
原创粉丝点击