CF1327A.Sum of Odd Integers

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Sum of Odd Integers

题目描述

给定 n,kn,k,求是否能用 kk 个不同奇数的和来表示 nn

输入格式

第一行一个数 t(1t105)t(1\leq t\leq 10^5)

之后 tt 每行两个数 n,k(1n,k107)n,k(1\leq n,k \leq 10^7)

输出格式

如果有解,输出"YES",否则输出"NO"。

样例

6
3 1
4 2
10 3
10 2
16 4
16 5
YES
YES
NO
YES
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验