HDU 1124 求末尾0的個數，函數 [ x ] , { x } 在數論中的小應用

本題考察數論中的一個高斯函數的定理，明白了它，感覺它真的很精彩...

定理：在 n! 中的標準分解式中質因數 p ( p<=n ) 的指數
 h = [ n/p ] + [ n/p^2 ] + [ n/p^3 ]+.....

題意：要你求 N! 計算後，從個位開始出現多少個連續的零...

運用定理水解該題...思路找出 2 和 5 個數最小的一個..

#include<iostream>
using namespace std;
int main(){
    int n,t;
    scanf("%d",&t);
    while(t--){
        int sum2=0,sum5=0; // 計算2的個數，和5的個數 
        scanf("%d",&n);
        int n1=n; 
        while(n1>0){
            n1 /= 2;
            if(n1>0)
               sum2 += n1;
        }
        while(n>0){
            n /= 5;
            if(n>0)
               sum5 += n;
        }
        if(sum2>sum5) sum2=sum5;  //  整除10，則取小的 
        printf("%d\n",sum2);
    }
}