時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述 計算n!的十進位制表示最後有多少個0
輸入第一行輸入乙個整數n表示測試資料的組數(1<=n<=100)
每組測試資料佔一行,都只有乙個整數m(0<=m<=10000000)
輸出輸出m的階乘的十進位制表示中最後0的個數
比如5!=120則最後的0的個數為1
樣例輸入
6360樣例輸出1001024
23456
8735373
0**1424
2535861
2183837
經典題目
例:4*25=2*5*2*5=10*10=100,所以要看有幾個0,重要的是有幾個5
找出比n小的每乙個5的倍數,然後除以5就可以得到有幾個5
#include#includeint main()printf("%d\n",sum);
} return 0;
}
nyoj 84 階乘的0 規律題
記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 7 提交數 9 難度 3 計算n 的十進位制表示最後有多少個0 第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出m的階乘的十進位制表示中最後0的個數 比如5 ...
nyoj 84階乘後0的個數
描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入 6360 1001024 23456 8...
南陽 84 階乘的0
描述 計算n 的十進位制表示最後有多少個0 輸入第一行輸入乙個整數n表示測試資料的組數 1 n 100 每組測試資料佔一行,都只有乙個整數m 0 m 10000000 輸出輸出m的階乘的十進位制表示中最後0的個數 比如5 120則最後的0的個數為1 樣例輸入63 60100 1024 23456 8...