JZOJ 3013. 填充棋盘
题目
分析
- 显然,我们先以2*2为起点每向下就*2,向左*2
- 所为这样下来就会出现限定数,所以不用管
- 然后就去开始重复的24
代码
1 #include<iostream> 2 #define mod 1000000007 3 using namespace std; 4 long long ksm(long long a,long long b) 5 { 6 long long x=a,ans=1; 7 while (b) 8 { 9 if (b&1!=0) ans=ans*x%mod; 10 x=x*x%mod; 11 b>>=1; 12 } 13 return ans%mod; 14 } 15 int main () 16 { 17 long long n,m; 18 cin>>n>>m; 19 long long a=ksm(2,n-1),b=ksm(2,m-1); 20 cout<<(a+b-2)*12%mod; 21 }
为何要逼自己长大,去闯不该闯的荒唐