1368:寻找数字和

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

涂涂又在给越越出难题了(实际并不难),涂涂对越越说,我有一个数字 n 和一个数字 k,你需要找到 n 个互不相同的正整数,保证它们两两之间的最大公因数为 k,越越日常卑微,你能帮帮他吗?

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组案例包含两个正整数 n 和 k(2 <= n、k <= 10000)

输出

针对每组案例,由于符合要求的数字组合不止一种,所以你只需要输出这 n 个数字和最小的那个答案对1000000007取模以后的结果,然后换行。

样例输入

2

2 2

3 5

样例输出

6

30

HINT

2 + 4 = 6

5 + 10 + 15 = 30

来源
TKK-ICPC Round#8