MC0423铺砖块
码蹄集OJ-铺砖块
MC0423・铺砖块
难度:黄金
时间限制:1 秒
占用内存:256 M
收藏
报错
江州城内,宋江、戴宗即将被押赴法场,梁山泊好汉们精心筹备劫法场行动。
法场附近有一处隐蔽的藏身之所,是个长为 a、宽为 b 的房间,好汉们计划在此提前布置。小码妹需要为这个房间铺满特殊的砖块,以便更好地隐藏和准备武器等物资。已知砖块长度为正整数,可以用不同的砖块来铺满。布置有两个严格要求:
1. 房间必须刚好被砖块铺满,且砖块不能有重叠。
2. 每块砖块的周长不能是 4 的倍数,否则可能会引起官兵的怀疑。
小码妹能否满足以上两个条件铺好砖块?如果可以,输出 YES,否则输出 NO。
格式
输入格式:第一行一个整数 T (1≤T≤10⁵),表示测试数据组数。
对于每组测试数据:
一行两个整数 a,b (1≤a,b≤10⁹)。
输出格式:输出 T 行,对于每组测试数据,输出 YES 或者 NO。
样例 1
输入: 1
2 3
输出: YES
本题相关知识点:余项:找规律
代码:
#include <iostream>
using namespace std;
int main()
{int T; cin >> T;while (T--){long long a, b;cin >> a >> b;cout << (a * b % 2 ? "NO" : "YES") << endl;}
}