2889:寻找数字和

时间限制:2 S   /  内存限制:65536 KB
AC:70   /  Submit:212
问题描述

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

输入描述

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

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

输出描述

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

样例输入复制样例

2

2 2

3 5

样例输出

6

30

提示说明

2 + 4 = 6

5 + 10 + 15 = 30

相关

TKK-ICPC Round#8

题单#11(质数、埃式筛)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1