蓝桥杯第十三届省赛Java大学B组模拟_问题C

提交: 5684 解决: 945

题目描述

满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?

如果这样的 N 不存在输出 −1。

输入

一个整数 K。

输出

一个整数代表答案。

样例输入

样例输出

提示

对于 30% 的数据，1 ≤ K ≤ 10⁶ .

对于 100% 的数据，1 ≤ K ≤ 10¹⁸ .

注意事项：

1. 不要使用 package 语句。

2. 选手代码的主类名必须为：Main，否则会被判为无效代码。

3. 如果程序中引用了类库，在提交时必须将 import 语句与程序的其他部分同时提交。

4. 只允许使用 Java 自带的类库。

5. 提交时，注意选择使用Java语言。