C阶乘问题
1000ms
65536K
Description:
也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:
12! = 1×2×3×4×5×6×7×8×9×10×11×12 = 479,001,600
12的阶乘最右边的非零位为6。
写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。
Input:
仅一行包含一个正整数N。
Output:
单独一行包含一个整数表示最右边的非零位的值。
Sample Input:
12
Sample Output:
6
Note:
本题由旧版NOJ导入,来源:NUAA_缪荣
Info
Provider NOJ
Code NOJ1170
Tags
Submitted 94
Passed 21
AC Rate 22.34%
Date 04/20/2019 10:03:10
Related
Nothing Yet