B. 连续数之和

    传统题 1000ms 256MiB

连续数之和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个数 nn ,能否把他恰好拆解成 mm 个连续非负整数相加的和,如果可以输出 YES , 否则输出 NO.

连续的非负整数:即,如果将这些整数从小到大排好序后存入 bb 数组,则第一项大于等于 00,且对于任意 i(1<im)i (1 < i \leq m),都有 bi=bi1+1b_i = b_{i-1} + 1

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1T106)T (1 \leq T \leq 10^6) 代表数据组数,每组测试数据描述如下:

在单独的一行输入两个空格分割的正整数 n,m(1n1018;1m109)n, m (1 \leq n \leq 10^{18}; 1 \leq m \leq 10^9),表示小可给定的正整数。

题目的输入和输出较多,请使用较快的输入和输出,如 scanfscanfprintfprintf

输出格式

对于每组测试数据: 如果可以将 nn 分解为 mm 个满足题意的非负整数,则在单独的一行输出 YES,否则输出 NO

样例输入

3
3 2
9 3
8 2

样例输出

YES
YES
NO

数据范围

占比 数据范围
30%30\% 1T10,1n106,1m1031 \le T \le 10 , 1\le n \le 10^6,1\le m \le 10^3
60%60\% $1 \le T \le 10^5,1\le n \le 10^{18},1\le m \le 10^9$
100%100\% $1 \le T \le 10^6,1\le n \le 10^{18},1\le m \le 10^9$

基础公开训练(第五场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-7-30 17:00
结束于
2025-8-7 5:00
持续时间
180 小时
主持人
参赛人数
8