844B - Rectangles（组合数）

844B - Rectangles

 

最多有2^50*2个！！

我也用long long 了，可是移位的时候忘记了，导致溢出，然后一早起来发现被hack了=_=||

1<<temp;

1LL<<temp;

 

#include <bits/stdc++.h>
using namespace std;
const int maxn=1010;
#define ll  long long
int p[52][52];
int n,m;

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        ll ans=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++) scanf("%d",&p[i][j]);
        for(int i=0;i<n;i++){
            ll temp=0;
            for(int j=0;j<m;j++) if(p[i][j]==1) temp++;
            ans+=(1LL<<temp)-1+(1LL<<(m-temp))-1;
        }
        for(int j=0;j<m;j++){
            ll temp=0;
            for(int i=0;i<n;i++) if(p[i][j]==1) temp++;
            ans+=(1LL<<temp)-1+(1LL<<(n-temp))-1;
        }
        printf("%lld\n",ans-1LL*n*m);
    }
}