标签：
关于数论，表示基本上一窍不通，最主要是要有数论的思想，把数的问题都转化为素数的思想，然而并没有，所以还是好好刷题，慢慢培养吧。
末位的0只能是2*5=10得到，2出现的频率高于5，所以计算5出现在1~n中多少次，其中25=5*5(出现2次),50=5*5*2;75=5*5*3，依次类推。
eg：124/5=24;
24/5=4;
4/5=0.
其中总有些梗要自己理解的。。。。。
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 int n,t; 7 cin>>t; 8 while(t--) 9 { 10 cin>>n; 11 int res=0; 12 while(n/5) 13 { 14 res+=n/5; 15 n/=5; 16 } 17 cout<<res<<endl; 18 } 19 return 0; 20 }
标签：
原文地址：http://www.cnblogs.com/sunshiniing/p/4748963.html
