Codeforces 40E Number Table (计数)

最新推荐文章于 2022-07-12 00:10:39 发布

原创最新推荐文章于 2022-07-12 00:10:39 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

48 篇文章

订阅专栏

组合计数

16 篇文章

订阅专栏

本文解析了一道涉及矩阵操作和快速幂运算的C++程序设计竞赛题目，通过输入输出控制，实现对特定条件下的矩阵元素进行计算并输出结果。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <vector>
using namespace std;

#define N 1020
#define M 400030
#define mod 1000000007
#define B 234324
#define LL long long

int n, m, p, k;
bool swp;
int x[N], y[N], v[N];
int a[N][N];

int main() {
	scanf("%d%d%d", &n, &m, &k);
	if((n - m) & 1) {
		puts("0");
		return 0;
	}
	if(n < m) swp = 1, swap(n, m);
	for(int i = 1; i <= k; ++i) {
		scanf("%d%d%d", &x[i], &y[i], &v[i]);
		if(swp) swap(x[i], y[i]);
		a[x[i]][y[i]] = v[i];
	}
	scanf("%d", &p);

	int x = 0, flag = 1;
	for(int i = 1; i <= n; ++i) {
		int f = 0, cnt = 0;
		for(int j = 1; j <= m; ++j) {
			if(a[i][j] != 0) ++cnt;
			if(a[i][j] == -1) f ^= 1;
		}
		if(cnt == m) {
			if(f == 0) {
				flag = 0;
				break;
			}
			++x;
		}
	}
	if(!flag) {
		puts("0");
		return 0;
	}
	int t = n * m - n - m + 1 + x - k;
	x = 2;
	int ans = 1;
	while(t) {
		if(t & 1) ans = 1LL * ans * x % p;
		t >>= 1;
		x = 1LL * x * x % p;
	}
	cout << ans << endl;
	return 0;
}