D. [USACO3.2] 阶乘问题

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

也许你早就知道阶乘的含义， $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 $$

$12$ 的阶乘最右边的非零位为 $6$ 。

写一个程序，计算 $N\ (1\le N\le5\times 10^7)$ 阶乘的最右边的非零位的值。

注意： $10{,}000{,}000!$ 的末尾有 $2499999$ 个零。

仅一行包含一个正整数 $N$ 。

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

USACO Training Section 3.2