← 返回比赛
已结束 GESP排位赛#7
← 上一题 下一题 →

A1817 | 大数求和

时间限制2s
内存限制512MB
通过 / 提交0/0

题目描述

时间限制：2000ms

内存限制：512MB

求 $\sum_{k=1}^{N} k$ 对 $M$ 取余的结果。

$\bf{每个测试文件包含 T 个测试用例。}$

$\large{数据范围}$

- $1 \le T \le 2 \times 10^5$
- $1 \le N \le 10^{4 \times 10^6}$
- $1 \le M \le 10^9$
- 题目保证对于所有的测试用例 $N$ 的总数不超过 $10^{4 \times 10^6}$。

输入格式

每个测试文件格式如下：
$T$

$Testcase_1$
$Testcase_2$
$\vdots$
$Testcase_T$

对于每个 $Testcase$ 格式如下：

$N$ $M$

输出格式

对于每个 $Testcase$ 在单独的一行中输出答案。

输入输出样例

输入 #1
3
3 100
5 10
123456789012345678901234567890 20240323
输出 #1
6
5
15191263
C++ 编辑器
输入
输出