题目描述
本题题解已发表至 讨论区
在遥远的数学王国——零域,居民们对数字的奥秘充满了无尽的探索欲。在这个王国中,有一个古老而神秘的传说,它讲述着一个能够揭示宇宙真理的数字序列。这个序列的每一个成员,都与其阶乘末尾零的数量紧密相连。据说,当某个数的阶乘末尾零的数量恰好等于某个特定的值时,这个数字便成为了连接现实与真理的桥梁,能够揭示出隐藏在数字背后的宇宙之谜。
然而,随着时代的变迁,这个古老的传说逐渐被遗忘,只有少数智者还在默默追寻着它的踪迹。为了重新唤醒王国对数字的敬畏与热爱,零域的国王决定举办一场盛大的比赛。他要求参赛者们在给定的正整数n范围内,找到那些使得x!(x的阶乘)末尾0的数量恰好等于m的的数。这场比赛不仅考验着参赛者的数学智慧,更是一次对勇气与坚持的考验。
在比赛的号角声中,来自各地的数学爱好者汇聚一堂,他们怀揣着对数字的热爱与追求,踏上了这场探寻真理的征程。他们知道,这不仅仅是一场比赛,更是一次对自我极限的挑战,以及对数学王国无尽奥秘的探索。
有T组测试数据
给你一个正整数n,求在1−n范围内使得x!(x的阶乘)末尾0的数量等于m所有数有哪些。
如果无解,则输出−1。
输入描述
第一行输出一个数T表示T组测试用例(1<=T<=2∗105)
接下里T行每行有两个数n,m分别表示范围和末尾是0的数的个数
(1<=n<=1018,0<=m<=1018)
输出描述
对于每一组测试用例如果无解输出−1
否则第一行输出符合要求的数的数量,第二行从小到大输出所有的数
示例 1
输入
3
10 2
10 3
15 2
输出
1
10
-1
5
10 11 12 13 14
说明
对于1(1−10)的数中只有10!=3628800中出现了2个0,而没有出现3个0的答案
对于第三个样例可以发现10−14都是符合要求的