问题4433--Suffix Zeroes

4433: Suffix Zeroes

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

2
1
5

样例输出 Copy

Case 1: 5
Case 2: impossible

来源/分类