1223:数列求和-2

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

现在有一个数列:1、3、6、10、15、21…

求这个数列的前n项和%mod的结果。

输入

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

从第二行到第T+1行,每行是两个正整数n和mod。(1 <= n <= 1e9,1<= mod <= 1e9+7)

输出

针对每组案例,输出这个数列的前n项和%mod的结果,然后换行。

样例输入
4
1 60
2 60
30 60
30 100007
样例输出
1
4
40
4960

HINT

来源
TKK-ICPC Round#1