求阶乘

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

问题描述

N!N! 的含义为 1×2×...×(N1)×N1\times 2\times ... \times (N-1)\times N。特别的,0!=10!=1

现在,5!=1205!=120,可以说其尾 00 数为 11

问你,恰好有 kk 个尾 00X!X!XX 最小值为多少,如果不存在,输出 1-1

输入格式

输入一个整数 kk (1k1018)(1 \le k \le 10^{18}),表示尾 00 的个数。

输出格式

输出恰好有 kk 个尾 00X!X! 的最小值。如果不存在,输出 -1

样例输入1

114514

样例输出1

-1

样例输入2

1919810

样例输出2

7679260

样例输入3

1

样例输出3

5

蓝桥杯国赛训练

未参加
状态
已结束
规则
IOI
题目
13
开始于
2025-5-29 20:00
结束于
2025-6-15 12:00
持续时间
400 小时
主持人
参赛人数
74