Submission #1088914

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pdd pair<double,double>
#define X first
#define Y second
#define REP(i,a) for(int i=0;i<a;++i)
#define REPP(i,a,b) for(int i=a;i<b;++i)
#define FILL(a,x) memset(a,x,sizeof(a))
#define foreach( gg,itit )  for( typeof(gg.begin()) itit=gg.begin();itit!=gg.end();itit++ )
#define mp make_pair
#define pb push_back
#define all(s) s.begin(),s.end()
#define present(c,x) ((c).find(x) != (c).end())
const double EPS = 1e-8;
const int mod = 1e9+7;
const int N = 1e6+10;
const ll INF = 1e18;

//#define DEBUG
ll power(ll x,ll y){
  ll t=1;
  while(y>0){
    if(y%2) y-=1,t=t*x%mod;
    else y/=2,x=x*x%mod;
  }
  return t;
}
#ifdef DEBUG
#define dprintf(fmt,...) fprintf(stderr,fmt,__VA_ARGS__)
#else
#define dprintf(fmt,...)
#endif

int arr[305][305];
ll dp[305][305][305];
int gauss(int n){
  int z=0;
  REP(i,n){
    int fl=z;
    while(arr[fl][i]==0&&fl<n) fl++;
    if(fl==n) continue;
    REP(j,n) swap(arr[fl][j],arr[z][j]);  
    REPP(j,z+1,n) if(arr[j][i]){
      REP(k,n) arr[j][k]^=arr[z][k];
    }
    z++;
  }

  return z;
}
ll pw[305*305];
int main(){
  int n; scanf("%d",&n);  
  REP(i,n) REP(j,n) scanf("%d",&arr[i][j]);
  REP(i,n) REP(j,n) if(i<j) swap(arr[i][j],arr[j][i]);
  int p=gauss(n);
  dp[0][0][p]=1;
  pw[0]=1;
  REPP(i,1,n*n+5) pw[i]=pw[i-1]*2%mod;
  ll ans=0;
  REP(i,n) REP(j,n+1) REP(k,n+1) if(dp[i][j][k]&&j<=k){
    if(k<n){
      dp[i+1][j+1][k+1]=(dp[i+1][j+1][k+1]+dp[i][j][k]*(pw[(n-k)]+mod-1)%mod*pw[k]%mod)%mod;
    }
    dp[i+1][j][k]=(dp[i+1][j][k]+dp[i][j][k]*(pw[j])%mod)%mod;
    if(j<k){
      dp[i+1][j+1][k]=(dp[i+1][j+1][k]+dp[i][j][k]*pw[j]%mod*(pw[(k-j)]+mod-1)%mod)%mod;
    }


  }
  REP(j,n+1) ans+=dp[n][j][j]*pw[n*(n-j)]%mod;//,printf("%d %lld\n",j,dp[n][j][j]);
  printf("%lld\n",ans%mod); 
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:56:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int n; scanf("%d",&n);  
                        ^
./Main.cpp:57:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   REP(i,n) REP(j,n) scanf("%d",&arr[i][j]);
                                           ^

Judge Result