NEFU 118 n!后面有多少个0【数论】

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 typedef long long ll;
 8 
 9 int main()
10 {
11     int n,m;
12     cin>>m;
13     while(m--)
14     {
15         cin>>n;
16         int cnt=0;
17         while(n)
18         {
19             cnt+=n/5;
20             n=n/5;
21         }
22         cout<<cnt<<endl;
23     }
24 }