Codeforces Round 974 (Div. 3) B. Robin Hood and the Major Oak

题目链接：题目

大意：

每年能生成$i^i$个树叶，每个树叶能存活$k$天，求最后的数量是否是偶数。

思路：

由于只关注奇偶，那么就可以简化了，如果$i$是偶数那么产生的叶子也是偶数，否则奇数，由于只能存在$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 vectorvoid 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;
}