codeforces 1327A Sum of Odd Integers 水

https://vjudge.net/problem/CodeForces-1327A
题目大意：判断$n$n能否由$k$k个不同的正奇数的和表示。

思路：最小的$k$k个不同的正奇数的和等于$k^2$k2(等差数列，可以自己算一下)。那么$n<k^2$n<k2时肯定是无解的，否则判断$n-k^2$n−k2是否是一个偶数，因为奇数只能转化成奇数，所以差值必须是个偶数。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;

const int maxn=1e5+5;

int main()
{
    int t;
    ll n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&n,&k);
        k*=k;
        if(n<k||(n-k)&1)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}