Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-求阶乘
题目 2674:

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

时间限制: 2s 内存限制: 576MB 提交: 5806 解决: 965

题目描述

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

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

输入格式

一个整数 K。

输出格式

一个整数代表答案。 

样例输入

2

样例输出

10

提示

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

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

标签