CF1327A Sum of Odd Integers
题目描述
给定 $n,k$,求是否能用 $k$ 个不同奇数的和来表示 $n$。
输入格式
第一行一个数 $t(1\leq t\leq 10^5)$。
之后 $t$ 每行两个数 $n,k(1\leq n,k \leq 10^7)$
输出格式
如果有解,输出"YES",否则输出"NO"。
说明/提示
In the first test case, you can represent $ 3 $ as $ 3 $ .
In the second test case, the only way to represent $ 4 $ is $ 1+3 $ .
In the third test case, you cannot represent $ 10 $ as the sum of three distinct positive odd integers.
In the fourth test case, you can represent $ 10 $ as $ 3+7 $ , for example.
In the fifth test case, you can represent $ 16 $ as $ 1+3+5+7 $ .
In the sixth test case, you cannot represent $ 16 $ as the sum of five distinct positive odd integers.