n!末尾0的个数
#include<iostream>#include<cstdlib>using namespace std;int n ;int count(int index){ int sum = 0 ; if(index%5==0) { sum++ ; sum += count(index/5) ; } return sum ;}int main(){ int t ; cin>>t ; while(t--){ int i=5,sum=0; cin>>n ; if(n<5) { cout<<0<<endl ; continue ; } while(i<=n) { sum += count(i) ; i = i +5 ; } cout<<sum<<endl ; } return 0 ;}
?
