Preparing NOJ

C阶乘问题

1000ms 65536K

Description:

    也许你早就知道阶乘的含义,N阶乘是由1N相乘而产生,如:

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

NOJ

Provider NOJ

Code NOJ1170

Tags

Submitted 5

Passed 4

AC Rate 80%

Date 04/20/2019 10:03:10

Related

Nothing Yet