题解

题面描述

给定两个正整数 $n$ 和 $m$，要求将 $n$ 分解为恰好 $m$ 个连续（排好序后满足后一项等于前一项加 $1$）非负整数，使得这 $m$ 个数的和为 $n$。
连续的非负整数定义为：假设将这 $m$ 个整数从小到大存入数组 $b$，则有 $b_1 \ge 0$ 且对任意 $i (1 < i \le m)$ 有 $b_i = b_{i-1} + 1$。

思路分析

题目内容

游游给定了两个正整数$n,m$，他希望能将$n$分解为恰好$m$个连续(排好序后满足后一项等于前一项加一)非负整数，使得这些数的和是$n,$他想知道能否办到，请你帮帮他吧。

连续的非负整数:即，如果将这些整数从小到大排好序后存入$b$数组，则第一项大于等于$0$，且对于任意$i(1<i≤m)$，都有$b_i=b_{i-1}+ 1$。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≤ T≤ 10^4)$代表数据组数，每组测试数据描还如下:

在单独的一行输入两个空格分割的正整数$n,m(1≤n≤10^{18};1≤m≦10^9)$，表示游游给定的正整数.

输出描述

对于每组测试数据:

如果可以将 $π$分解为$m$个满足题意的非负整数，则在单独的一行输出"$YES$"，否则输出"$NO$"。(都不带双引号)

样例1

输入

3
3 2
9 3
8 2

输出

YES
YES
NO

说明

前两组测试数据，分别可以分解为: $1.${$1，2$} $2.${$2,3,4$}