题目链接:题目
大意:
每年能生成 i i i^i ii个树叶,每个树叶能存活 k k k天,求最后的数量是否是偶数。
思路:
由于只关注奇偶,那么就可以简化了,如果 i i i是偶数那么产生的叶子也是偶数,否则奇数,由于只能存在 k k k天,那么只用关注后 k k k天有多少个奇数。
代码:
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define MOD 1000000007
#define fi first
#define se second
#define pii pair<int,int>
#define vec vector
void solve(){
int n, k;
cin >> n >> k;
if(n % 2 == 0){
if(k / 2 % 2 == 0){
cout << "YES" << '\n';
return;
}
else{
cout << "NO" << '\n';
return;
}
}
else{
if((k / 2 + (k % 2 != 0)) % 2 == 0){
cout << "YES" << '\n';
return;
}
else{
cout << "NO" << '\n';
return;
}
}
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t=1;
cin >> t;
while(t--){
solve();
}
return 0;
}