3772: 乘法考验(第四轮02)
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
牛牛上二年级了，他正在学习乘法。
老师在课上介绍乘法的性质：两个非零数字相乘不会得到零。
但是牛牛并不赞同，他说：”2 乘以 5 等于 10， 10 的个位不就是零吗，我得到零了！“老 师刚想批评牛牛，没想到牛牛反将一军：”得到一个零太简单了，我想要得到 k 个零。现在 给你一个数字 a，你需要找到一个最小的正整数 b，使得 a * b 的末尾至少有 k 个零。“
老师发现原来自己也不会乘法，于是被气哭，他找到了你来挽回尊严，你能帮助他吗？文件 样例：sample.zip
输入
第一行输入一个正整数 t，表示共有 t 组数据。
接下来包含 t 行，每行表示一次牛牛的考验，给定两个数字 a, k（祝你 ak）
输出
输出 t 行，每行一个正整数表示最小的 b。
样例输入 复制
6
125 3
125 2
10500 3
10000 2
10000 1
1536 9样例输出 复制
8
4
2
1
1
1953125提示
【说明】
对于第一组数据，有 8 * 125 = 10002T， 1000 的末尾有 3 个零。
对于第三组数据，需要乘以 2 变成 21000，末尾才能是 3 个零，请注意原本数字的 10500
千位上的零不算，本题要求的是末尾有 k个零。
对于第四、五组数据， 给定的数字 a 已经满足了至少 k个零的条件，乘以 1 就是答案。 对于第五组数据千万不要输出 0（认为 0 的末尾也只有一个零），虽然这是对的，但是本题 要求你输出的 b 是正整数，所以答案还是 1。
对于第六组数据，容易观察到 1536 * 1953125 = 3000000000，末尾恰好 9 个零，这是最 小的数字了，所以直接输出 1953125 即可。
【备注】
