#P1134. [USACO3.2] 阶乘问题
[USACO3.2] 阶乘问题
题目描述
也许你早就知道阶乘的含义, 阶乘是由 到 相乘而产生,如:
$$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
6
提示
USACO Training Section 3.2