【AKOJ】1141-n%m

n%m

Time Limit:1000MS  Memory Limit:65536K
Total Submit:396 Accepted:263

原题链接

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

#include<stdio.h>
main()
{
	int N,n,m,sum;
	
	scanf("%d",&N);
	
	while(N)
	{
		sum=0;
	
	scanf("%d%d",&n,&m);  //这里用while的好处就是不须定义循环变量i 
	
	while(n)
	{
		sum+=n--%m;
	}
	
	printf("%d\n",sum);
	
	N--;
   }
	
 }