logo AlgoBeat OnlineJudge
登录 注册

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

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

的阶乘最右边的非零位为

写一个程序,计算 阶乘的最右边的非零位的值。

注意 的末尾有 个零。

输入格式

仅一行包含一个正整数

输出格式

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

样例

样例输入 1

12

样例输出 1

6

数据范围与提示

USACO Training Section 3.2