2674 问题 J: 蓝桥杯2022年第十三届省赛真题-求阶乘

时间限制: 1s 内存限制: 512MB 提交: 5682 解决: 943
题目描述

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

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

输入
一个整数 K。
输出
一个整数代表答案。 
样例输入
2
样例输出
10
提示

对于 30% 的数据,1 ≤ K ≤ 106 .

对于 100% 的数据,1 ≤ K ≤ 1018 .

比赛公告

================================================================================================