本来想证明一下的
结果发现证不出来
只能硬说结论
题意是输入N K,如果可以用K个不同的奇数相加和等于N的话就输出YES否则NO
那么第一个YES的条件就是N%2==K%2,因为奇数个奇数还是奇数,偶数个奇数是偶数
第二个条件呢,就是在满足第一个条件下,若K*K<=N
则必定是YES,我也不知道怎么证,等官方题解吧。。。
#include<vector>
#include<cstring>
#include<cstdio>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<algorithm>
#include<ctime>
#include<cmath>
#include<cstdlib>
#define lson (o<<1)
#define rson (o<<1|1)
#define fi first
#define sc second
#define dbg(x) cout<<#x<<" = "<<(x)<<endl;
#define rg register
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
using namespace std;
const double pi=acos(-1);
const double eps=1e-6;
inline int lowbit(int x){return x&(-x);}
template<typename A,typename B,typename C> inline A fpow(A x,B p,C yql){
A ans=1;
for(;p;p>>=1,x=1LL*x*x%yql)if(p&1)ans=1LL*x*ans%yql;
return ans;
}
inline int read()
{
int X=0,w=1;
char c=getchar();
while(c<'0'||c>'9')
{
if (c=='-')
{
w=-1;
}
c=getchar();
}
while(c>='0'&&c<='9')
{
X=(X<<3)+(X<<1)+(c^48);
c=getchar();
}
return X*w;
}
//inline void w(int x) { if(x>9) w(x/10); putchar(x%10+'0'); }
ll T,N,K;
void solve(){
cin>>N>>K;
if(N%2==K%2&&K*K<=N){
cout<<"YES"<<endl;
} else {
cout<<"NO"<<endl;
}
}
int main(){
std::ios::sync_with_stdio(0);
std::cin.tie(0);
//T=1;
cin>>T;
while(T--){
solve();
}
return 0;
}