C++ 解法, 执行用时: 21ms, 内存消耗: 448K, 提交时间: 2022-03-18 20:19:20

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const LL mod=1e9+7;
int n,m;
LL x=1,y,a,c=1,b;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<n;i++)
		c=c*2%mod;
	a=c*2%mod;
	b=a*a%mod;
	for(int i=1;i<=m;i++)
	{
		y=(y*b%mod+x*(a-1)%mod*c%mod)%mod;
		x=(x*a%mod*c%mod)%mod;
	}
	cout<<(x+y)%mod<<"\n";
	return 0;
}