[USACO3.2] 阶乘问题
题目描述
也许你早就知道阶乘的含义, N N N 阶乘是由 1 1 1 到 N N N 相乘而产生,如:
12 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 × 10 × 11 × 12 = 479 , 001 , 600 12!=1\times 2\times 3\times 4\times 5\times 6\times 7\times 8\times 9\times 10\times 11\times 12=479{,}001{,}600 12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600
12 12 12 的阶乘最右边的非零位为 6 6 6。
写一个程序,计算 N ( 1 ≤ N ≤ 5 × 1 0 7 ) N\ (1\le N\le5\times 10^7) N (1≤N≤5×107) 阶乘的最右边的非零位的值。
注意: 10 , 000 , 000 ! 10{,}000{,}000! 10,000,000! 的末尾有 2499999 2499999 2499999 个零。
输入格式
仅一行包含一个正整数 N N N。
输出格式
一个整数,表示最右边的非零位的值。
样例 #1
样例输入 #1
12
样例输出 #1
6
提示
USACO Training Section 3.2
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容