Codeforces Round #630 (Div. 2) E. Height All the Same（数学+思维）

题目链接



思路：问题就相当于能否选择两个相邻的方格，使其奇偶性翻转，最后使整个方格奇偶性一致。因为操作一并不会影响奇偶性，操作二的话就是奇数和偶数的个数有一个是偶数就可行。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
ll quick(ll a,ll b){ 
    ll ans=1;  
    a=a%mod;
    while(b!=0){
        if(b&1) ans=(ans*a)%mod;
        b>>=1;
        a=(a*a)%mod;
    }
    return ans;
}
int main()
{
	ll l,r,n,m;
	cin>>n>>m>>l>>r;
	if(n*m&1){
		printf("%lld\n",quick(r-l+1,n*m));return 0;
	}
	ll ans=quick(r-l+1,n*m)+(((r-l+1)&1)?1:0);
	ans%=mod;
	ans*=quick(2,mod-2);
	ans%=mod;
	printf("%lld\n",ans);
}