摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

算有幾個5就好了 不過會有25的話 會有2個

所以 N/5 N/25 N/125 ...N/5^M得總和即為答案

/***********************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int a,b,c;
 long long int n;
 while(scanf("%lld",&n)==1)
  {
   long long int sum=0;                      
   long long int temp=5,m;
   if(n==0) printf("0\n");
   else
   {
   while(1)
    {
     m=n/temp;
     if(m==0) break;
     else
      {
       sum=sum+m;
       temp=temp*5;
      }
    }
    printf("%lld\n",sum);
    }
  }
 return 0;
}