$O(1)$ 数学

"$m$ 个连续非负整数相加的和"表示公差为 $1$ 、有 $m$ 项的等差数列。 应用等差数列求和公式，判断是否存在整数的首项。

注：时间较为紧，需要用 scanf、printf

#include <iostream>
using namespace std;

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        long long n, m;
        scanf("%lld%lld", &n, &m);
        long long sum = m * (m - 1) / 2;
        if (sum > n) {
            printf("NO\n");
            // cout << "NO\n";
            continue;
        }
        long long res = n - sum;
        if (res % m == 0) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    }
    return 0;
}