Problem 1318 --n%m1318: n%m
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$870$ |
正确数量 |
$744$ |
"
| 裁判形式 |
标准裁判/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
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
李元飞
|
807228
|
2022-01-06 15:24:16 |
| 内存最少[$0 $KB]
|
Hundreds_N
|
669790 |
2020-11-28 19:36:04 |
| 第一AC |
李世男@计算机科学与技术152 |
4972
|
2016-05-30 16:09:11 |
| 第一挑战 |
李世男@计算机科学与技术152
|
4972 |
2016-05-30 16:09:11 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1735 |
2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 |
2022-12-31 00:00:00 |
请登录
|
| 1677 |
2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 |
2021-12-14 08:00:00 |
请登录
|
| 1617 |
2020-2021-2学期<算法分析与设计> 第16周练习：数论算法 |
2021-05-31 00:00:00 |
请登录
|
| 1577 |
2020-2021-1学期《程序设计技能实训》数学和数论【20计算机12345】 |
2021-01-01 10:00:00 |
请登录
|
| 1291 |
2018-2019-2学期18计算机123班《C语言程序设计II》数学和数论（期中考试热身赛） |
2019-05-17 10:00:00 |
请登录
|