#模型转换#洛谷 6075 [JSOI2015]子集选取

题目

---

分析

(n)个元素可以独立操作，考虑单个元素，
则选不选择一定有一道分界线，
而这条分界线正好要走(k)次，

每次可以选择向上走或向右走，所以为(2^k)，
由于(n)个元素相互独立，则为(2^{nk})

---

代码

#include <cstdio>
#include <cctype>
#define rr register
using namespace std;
const int mod=1000000007;
inline signed ksm(int x,int y){
	rr int ans=1;
	for (;y;y>>=1,x=1ll*x*x%mod)
	    if (y&1) ans=1ll*ans*x%mod;
	return ans;
}
signed main(){
	rr int n,m; scanf("%d%d",&n,&m);
	return !printf("%d",ksm(2,1ll*n*m%(mod-1)));
}