1. 程式人生 > >51Nod 1003 階乘後面0的數量 | 思維

51Nod 1003 階乘後面0的數量 | 思維

efi blog png ima mage amp pre strong main

技術分享

題意:n的階乘後面0的個數,如果直接算出階乘再數0的數量一定會超時的。 因為10=2*5,所以求出5貢獻的次數就行。
#include "bits/stdc++.h"
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f3f
#define PI acos(-1)
#define N 510
LL arr[N];
int main()
{
    int n,k;
    while(~scanf("%d",&n)){
        int sum=0;
        while(n>0){
            sum
+=n/5; n/=5; } printf("%d\n",sum); } return 0; }

51Nod 1003 階乘後面0的數量 | 思維