Codeforces 844B - Rectangles（大数据）

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

ll a[55][55];
int main()
{
ll n,m;
scanf("%I64d%I64d",&n,&m);
for(ll i=1; i<=n; i++)
{
for(ll j=1; j<=m; j++)
{
cin>>a[i][j];
}
}
ll sum=-n*m;
for(ll i=1; i<=n; i++)
{
ll cnt=0;
for(ll j=1;
ae0e
j<=m; j++)
{
if(a[i][j]==1) cnt++;
}
sum+=(1ll<<cnt)-1;
sum+=(1ll<<(m-cnt))-1;
}
for(ll i=1; i<=m; i++)
{
ll cnt=0;
for(ll j=1; j<=n; j++)
{
if(a[j][i]==0) cnt++;
}
sum+=(1ll<<cnt)-1;
sum+=(1ll<<(n-cnt))-1;
}

printf("%I64d\n",sum);
return 0;