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

    ID: 570 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>简单数学二分基础简单枚举二分答案基础第八讲(Level4)Level 4Level 4-8

符合条件的自然数加强版

符合条件的自然数加强版

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

输入格式

一个数 xx( 0≤x≤1080\le x\le 10^8)

输出格式

输出这个自然数 nn,如果无解,输出”No solution”。


2


10

数据范围

时间限制: 1000ms

内存限制: 128MB