#P1630. 求和
求和
题目描述
求 的和除以 的余数。
输入格式
本题有多组数据。
第一行一个整数 ,表示共有 组测试数据。
对于每组数据,一行两个整数 。
输出格式
对于每组数据,一行一个整数,表示答案。
1
2 3
9
提示
对于 的数据,,。
对于 的数据,,。
求 1b+2b+⋯+ab 的和除以 104 的余数。
本题有多组数据。
第一行一个整数 N,表示共有 N 组测试数据。
对于每组数据,一行两个整数 a,b。
对于每组数据,一行一个整数,表示答案。
1
2 3
9
对于 30% 的数据,N≤10,a,b≤103。
对于 100% 的数据,1≤N≤100,1≤a,b≤109。