Problem D: n%m
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$921$ |
正确数量 |
$746$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数学 |
当前分类(单击移除)：
数学
单击选择分类：
给定两个整数$n$，$m$, $1 \le n \le 2^{20}$, $1 \le m \le 2014$，求 $$\sum_{i=1}^{n}{(i \%m)}=1\%m+2\%m+3\%m...+n\%m$$的值。
第一行有一个整数N表示有N组测试数据。
每组测试数据都有两个整数$n$，$m$, $1 \le n \le 2^{20}$, $1 \le m \le 2014$
求出每组 $$\sum_{i=1}^{n}{(i \% m)}=1\%m+2\%m+3\%m...+n\%m$$的值。
ahstu@icpc2014