/* -*- coding: utf-8 -*- * * 3229.cc: No.3229 Liar Game Comibination - yukicoder */ #include #include #include using namespace std; /* constant */ const int MAX_N = 2560; const int MAX_M = 2560; /* typedef */ using ll = long long; using btst = bitset; /* global variables */ btst bs[MAX_M]; /* subroutines */ int powmod(int a, int b, int mod) { int p = 1; while (b > 0) { if (b & 1) p = (ll)p * a % mod; a = (ll)a * a % mod; b >>= 1; } return p; } /* main */ int main() { int n, m, k; scanf("%d%d%d", &n, &m, &k); for (int i = 0; i < m; i++) { char s[MAX_N + 4]; scanf("%s", s); bs[i] = btst(s); } int i0 = 0; for (int j = 0; j < n && i0 < m; j++) { if (! bs[i0][j]) { int i1 = i0 + 1; while (i1 < m && ! bs[i1][j]) i1++; if (i1 >= m) continue; swap(bs[i0], bs[i1]); } for (int i1 = i0 + 1; i1 < m; i1++) if (bs[i1][j]) bs[i1] ^= bs[i0]; i0++; } //printf(" n=%d, i0=%d\n", n, i0); printf("%d\n", powmod(2, n - i0, k)); return 0; }