欢迎加入西电微软俱乐部招新群 588166170，做出福利题，免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1019. -- 自然数的秘密

1019: 自然数的秘密

时间限制: 2 Sec  内存限制: 128 MB
提交: 341  解决: 50
[提交][状态][讨论版]

题目描述

题意： 已知：N！=N*(N-1)*...*2*1 找到最小自然数 N, 使N!末尾有连续 M个零. 例如, 5! 的结尾包含1个零.

输入

第一行输入一个整数T,表示有T组测试数据。 对于每组测试数据，输入一个整数M，表示包含M个零。（0<=M<=10^8）

输出

每组数据，输出一行满足条件的最小自然数N。 如果无解，输出“No solution”。（不含引号）

样例输入

2
1
2

样例输出

5
10

提示

来源

su

[提交][状态][讨论版]