bzoj 4475: [Jsoi2015]子集选取

233，扒题解的时候偷瞄到这个题的题解了，，GG

暴力发现是2^（nm），然后就是sb题了

 #include <bits/stdc++.h>
 #define LL long long
 using namespace std;
 const int mod=1e9+;
 int ksm(int x, LL p)
 {
     int sum=;
     for (;p;p>>=,x=(LL)x*x%mod)
         if (p&) sum=(LL)sum*x%mod;
     return sum;
 }
 int n,m;
 int main()
 {
     cin>>n>>m;
     LL orz=(LL)n*m;
     printf("%d\n",ksm(,orz));
     return ;
 }