Hdu 5100 Chessboard

题目链接：

　　Hdu 5100 Chessboard

题目描述：

　　给一个n*n的格子，有1*k的瓷砖，问用这些瓷砖覆盖这些格子，最少剩下多少格子不能被覆盖(格子只能被覆盖一次，瓷砖不能超出格子界限)？

解题思路：

　　看到题目感性告诉窝和n%k有关系，提交，返回wa，然后又讨论n与k的奇偶性，依旧wa。最后发现是一个结论题，Matrix67的文章写的很棒，paste~。

　　中文证明链接

　　英文证明链接

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int main ()
{
    int n, k, t;
    scanf ("%d", &t);
    while ( t --)
    {
        scanf ("%d %d", &n, &k);
        if (n < k)
            printf ("0\n");
        else
            {
                int a = n % k;
                int b = k - n%k;
                printf ("%d\n", n*n - min (a*a, b*b));
            }
    }
    return 0;
}