1409: Suffix Zeroes

题目描述


这个游戏超休闲的~。现在你需要找一个自然数n,你找的自然数需要满足n!的末尾恰好有k个0(当然我们都是十进制下的数,n! = 1*2*3*…*n)。比如:5!= 120,尾部恰好有一个0。

输入


先输入T,代表有T组数据(T ≤10000)
接下来的T行每一行都包括一个数字k(1≤k≤108)。具体含义请见题意。

输出


如果能找到这样的数,请输出满足条件的最小的自然数n,如果不存在这样的自然数,请输出impossible。

样例输入


2
1
5

样例输出


Case 1: 5
Case 2: impossible

来源/分类


2018浙江理工大学新生赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,514 浏览
  • 轩爸 提出于 2019-08-02 22:07