HDU 5100 Chessboard 数学题

描述：

问你有N*N个格子的棋盘，用K*1的长方形条来填，最多能填的格子数。

题目链接：    http://acm.hdu.edu.cn/showproblem.php?pid=5100

题解链接：     http://www.cnblogs.com/fish7/p/4084218.html

表示大神啊。。自己还是想不出来这种题目。。还是需要多多练习才可以。。

代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<set>
#include<map>
#include<vector>
#include<cstring>
#include<stack>
#include<cmath>
#include<queue>
#define INF 0x0f0f0f0f
using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,k,l;
		scanf("%d%d",&n,&k);
		if(n<k)
		{
			printf("0\n");
			continue;
		}
		l=n%k;
		if(2*l<=k)	printf("%d\n",n*n-l*l);
		else printf("%d\n",n*n-(k-l)*(k-l));
	}
}