代码

#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;

int f_pow(int A,int B){
    int ans = 1;
    for( ;B; B >>= 1 ){
        if( B & 1 )ans = 1ll * ans * A % mod;
        A = 1ll * A * A % mod;
    }
    return ans;
}

int main(){
    int n,m;cin >> n >> m;
    if( n > m )swap( n,m );
    if( n == 1 )return cout << f_pow( 2,m ),0;
    if( n == 2 )return cout << 4ll * f_pow( 3,m - 1 ) % mod,0;
    if( n == 3 )return cout << 112ll * f_pow( 3,m - 3 ) % mod,0;
    int ans1 = 1ll * f_pow( 4,n - 2 ) * f_pow( 2,n ) % mod;
    int ans2 = 5ll * f_pow( 4,n - 4 ) * f_pow( 2,n ) % mod;
    int ans3 = 20ll * f_pow( 2,n ) % mod * (f_pow( 4,n - 4 ) - 1) % mod * (mod + 1)/3 % mod;
    ans3 = ( ans3 + 15ll * f_pow( 2,n - 1 ) ) % mod;
    int ans = ( (ans1 + ans2) % mod + ans3 ) % mod * 2 % mod;
    if( n == m )return cout << ans,0;
    ans = 3ll * ( ans - f_pow( 2,n ) ) % mod;
    ans = 1ll * ans * f_pow( 3,m - n - 1 ) % mod;
    ans = ( ans + mod ) % mod;
    cout << ans;
    return 0;
}

评测结果