#P1005. [2024 校赛] 零域

[2024 校赛] 零域

题目描述

本题题解已发表至 讨论区

在遥远的数学王国——零域,居民们对数字的奥秘充满了无尽的探索欲。在这个王国中,有一个古老而神秘的传说,它讲述着一个能够揭示宇宙真理的数字序列。这个序列的每一个成员,都与其阶乘末尾零的数量紧密相连。据说,当某个数的阶乘末尾零的数量恰好等于某个特定的值时,这个数字便成为了连接现实与真理的桥梁,能够揭示出隐藏在数字背后的宇宙之谜。

然而,随着时代的变迁,这个古老的传说逐渐被遗忘,只有少数智者还在默默追寻着它的踪迹。为了重新唤醒王国对数字的敬畏与热爱,零域的国王决定举办一场盛大的比赛。他要求参赛者们在给定的正整数n范围内,找到那些使得x!(x的阶乘)末尾0的数量恰好等于m的的数。这场比赛不仅考验着参赛者的数学智慧,更是一次对勇气与坚持的考验。

在比赛的号角声中,来自各地的数学爱好者汇聚一堂,他们怀揣着对数字的热爱与追求,踏上了这场探寻真理的征程。他们知道,这不仅仅是一场比赛,更是一次对自我极限的挑战,以及对数学王国无尽奥秘的探索。

有T组测试数据

给你一个正整数n,求在1n范围内使得x!x的阶乘)末尾0的数量等于m所有数有哪些。给你一个正整数n,求在1-n范围内使得x!(x的阶乘)末尾0的数量等于m所有数有哪些。
如果无解,则输出1如果无解,则输出-1。

输入描述

第一行输出一个数T表示T组测试用例第一行输出一个数T 表示T组测试用例1<=T<=2105)(1<= T <= 2*10^5)

接下里T行每行有两个数nm分别表示范围和末尾是0的数的个数接下里T行每行有两个数n,m分别表示范围和末尾是0的数的个数

(1<=n<=1018,0<=m<=1018)(1<=n <= 10^{18},0<=m <=10^{18})

输出描述

对于每一组测试用例如果无解输出1对于每一组测试用例如果无解输出-1

否则第一行输出符合要求的数的数量,第二行从小到大输出所有的数否则第一行输出符合要求的数的数量,第二行从小到大输出所有的数

示例 1

输入

3
10 2
10 3
15 2

输出

1
10
-1
5
10 11 12 13 14

说明

对于1110)的数中只有10=3628800中出现了20,而没有出现30的答案对于1(1-10)的数中只有10!= 3628800 中出现了2个0,而没有出现3个0的答案

对于第三个样例可以发现1014都是符合要求的对于第三个样例可以发现10-14都是符合要求的