蓝桥OJ3197 方格染色

 //cout<<6*(qmi(2,n)+qmi(2,m))%p-24<

//这里是最恶心的,必须要先乘以6之后,再取余.否则绝大部分样例都过不了

//答案的值为:6*(2的n次方+2的m次方)-24

#include

using namespace std;

using ll=long long;

const ll p=1000000007;

const int N=1e7+9;

ll n,m;

ll qmi(ll a,ll b){

  ll res=1;

  while(b){

    if(b&1){

      res=res*a%p;

    }

    a=a*a%p,b>>=1;

  }

  return res;

} 

//ll inv(ll x){

//  return qmi(x,p-2);

//}

 

int main(){

  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

  cin>>n>>m;

  cout<<6*(qmi(2,n)+qmi(2,m))%p-24<

  

  return 0;

}