#4447. 符合条件的自然数加强版

符合条件的自然数加强版

Cannot parse: (cfg.subtasks || []).map is not a function

符合条件的自然数加强版

时间限制:1000MS | 空间限制:128MB | 难度:Mid

题目描述

找到最小的自然数 n,使 n 的阶乘在十进制下末尾包含连续 x 个 0。

输入格式

一个数 x(0≤x≤10^8)

输出格式

输出这个自然数 n,如果无解,输出"No solution"。

样例1

输入

2

输出

10

数据范围

0≤x≤10^8。

知识点与难度

  • 难度:Mid
  • 知识点:二分答案、简单数学
  • 原标签:简单数学、二分基础、简单枚举、二分答案基础、第八讲(Level4)
  • GESP定级:5级

测试点分布

子任务 测试点 分值 说明
1 100 样例数据