/ WHOJ / 题库 /

第 n 小的数(文件IO)

第 n 小的数(文件IO)

题目描述

输入一个 质数 \(k(<10000)\),求约数个数为 \(k\) 的第 \(n(<10000)\) 小的数。

格式

输入格式

第一行为正整数 \(t(≤100)\),表示数据组数;接下来 \(t\) 行,每行两个正整数 \(k\) 和 \(n\)。

输出格式

对于每组数据,输出对应结果除以 \(10007\) 的余数。

样例1

输入样例1

2
3 10
5 100

输出样例1

841
6193

来源

地址:芜湖市二十七中电脑班刷题课
作者:汪老师
模拟赛\(T3\)

文件IO

freopen("facts.in","r",stdin);
freopen("facts.out","w",stdout);