A 阅读程序

A 阅读程序

A.阅读程序

时间限制:2秒
空间限制:64MB

题目背景

假设你正在NOIP初赛的考场上,正在思考阅读程序题的第一题。

题目描述

给出以下C++代码:

#include<iostream>
using namespace std;
int main()
{
    unsigned int a,cnt=0;
    int b;cin>>a>>b;
    while(a!=0)a+=b;
    cout<<"YES";
    return 0;
}

相信你一定很快就读懂了题意。

对于每组测试数据,给定整数a和b,请输出程序的运行结果。

特别地,如果程序将陷入死循环,请输出不含引号的两个大写字母"NO"。

输入格式

第一行包含一个整数T,表示测试数据组数。

接下来T行,每行包含两个整数a,b,用空格隔开。

输出格式

T行,表示每组测试数据的运行结果。

样例输入1

4
10 -5
7 -2
10 0
0 0

样例输出1

YES
NO
NO
YES

样例输入2

3
1048576 524288
2 -3
2 4

样例输出2

YES
YES
NO

样例解释

样例1:
对于第一组数据,循环执行两次后退出,输出"YES"
对于第二组数据,循环中\(a\)永远不会变为0,输出"NO"
对于第三组数据,循环中\(a\)的值不会变化,输出"NO"
对于第四组数据,循环一开始\(a=0\),所以输出"YES"

数据范围及限制

\( 1\leq T \leq 5*10^5 \)

a,b在int范围内,且\(a\geq 0\)

信息

ID
1229
难度
5
分类
欧几里得算法 点击显示
标签
递交数
320
已通过
4
通过率
1%
被复制
9
上传者