#2649. [USACO3.2]阶乘问题

[USACO3.2]阶乘问题

题目描述

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

$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$

1212的阶乘最右边的非零位为66

写一个程序,计算N(1N50,000,000)N(1 \le N \le 50,000,000)阶乘的最右边的非零位的值。

注意:10,000,000!10,000,000!24999992499999个零。

输入格式

仅一行包含一个正整数NN

输出格式

一个整数,表示最右边的非零位的值。

12
6

提示

USACO Training Section 3.2