1141 -- n%m

n%m

Time Limit:1000MS Memory Limit:65536K
Total Submit:313 Accepted:193

Description

求 1%m+2%m+3%m...+n%m的值。

Input

第一行有一个整数N表示有N组测试数据。
每组测试数据都有两个整数n，m( 0< n < 2^20 且 0 < m < 2014)

Output

求出每组 1%m+2%m+3%m...+n%m 的值。

Sample Input

2
3 2
63152 373

Sample Output

2
11731552

Hint

ahstu@icpc2014

Source

    using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace AK1141 {class Program {static void Main(string[] args) {int t = int.Parse(Console.ReadLine());while (t-- > 0) {string[] a = Console.ReadLine().Split();long n = long.Parse(a[0]), m = long.Parse(a[1]);long sum = 0;for (int i = 1; i <= n; i++)sum += i % m;Console.WriteLine(sum);}}}}

1141 -- n%m相关推荐

1141. PAT Ranking of Institutions (25)
https://github.com/uiiuiiu/PAT/blob/master/Advanced/1141%20%20Ranking%20of%20Institutions%EF%BC%8825 ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT (Advanced Level) 1140~1143：1140模拟 1141模拟 1142暴力 1143 BST+LCA
1140 Look-and-say Sequence(20 分) 题意:观察序列D, D1, D111, D113, D11231, D112213111, ...,显然后一个串是对前一个串每一小段连 ...
财务管理c语言oj,九度OJ 1141：Financial Management （财务管理）（平均数）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:939 解决:489 题目描述: Larry graduated this year and finally has a job. He's ...
信息学奥赛一本通 1141：删除单词后缀 | OpenJudge NOI 1.7 20
[题目链接] ybt 1141:删除单词后缀 OpenJudge NOI 1.7 20:删除单词后缀 [题目考点] 1. 字符串处理 2. string类成员函数取子串:substr(起始位置, 子 ...
信息学奥赛一本通（1141：删除单词后缀）
1141:删除单词后缀时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15030 通过数: 10929 [题目描述] 给定一个单词,如果该单词以er.ly ...
罗塞塔石碑1141问题
用过罗塞塔的人,尤其是用的破解版的罗塞塔可能都遇见过"1141"问题吧?我也遇到了,下面详细介绍一下解决方案: 出现的问题如下图: 我还特意查了一下这是什么意思,是一个致命的应程序 ...
PAT(A) - 1141. PAT Ranking of Institutions (25)
1141. PAT Ranking of Institutions (25) 时间限制 500 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHE ...
ZQOJ 1141: 进制转换
1141: 进制转换时间限制: 1 Sec 内存限制: 128 MB 提交: 8131 解决: 2897 题目描述将十进制整数n转换成二进制,并保存在字符数组中,最后输出.要求定义并调用con ...
POJ 1141 Brackets Sequence（动态规划）
题目大意给你一个括号串(包括'(',')','[',']'),长度不超过 100,问你怎么添加最少的括号,使得这个括号串是合法的,输出添加括号后的合法括号串做法分析以长度划分阶段,定义状态:f[ ...

1141 -- n%m

1141 -- n%m相关推荐

最新文章

热门文章