CodeForces 40 E.Number Table(组合数学)
来源:互联网 发布:淘宝店铺主图多大尺寸 编辑:程序博客网 时间:2024/06/03 20:42
Description
一个
Input
第一行三个整数
Output
输出满足条件的方案数,将结果模
Sample Input
2 2
0
100
Sample Output
2
Solution
若
若
故只需看是否存在某行所有数字都被填上且乘积是
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=1005;int mod_pow(int a,int b,int c){ int ans=1; while(b) { if(b&1)ans=(ll)ans*a%c; a=(ll)a*a%c; b>>=1; } return ans;}int n,m,k,p,f[maxn][maxn];int main(){ while(~scanf("%d%d",&n,&m)) { memset(f,0,sizeof(f)); scanf("%d",&k); for(int i=1;i<=k;i++) { int a,b,c; scanf("%d%d%d",&a,&b,&c); if(n<m)swap(a,b); f[a][b]=c; } if(n<m)swap(n,m); scanf("%d",&p); if((n-m)&1) { printf("0\n"); continue; } int cnt=(n-1)*(m-1)-k,flag=0; for(int i=1;i<=n;i++) { int num=0,temp=1; for(int j=1;j<=m;j++) if(f[i][j]!=0)num++,temp*=f[i][j]; if(num==m) { if(temp!=-1) { flag=1; break; } cnt++; } } if(flag)printf("0\n"); else printf("%d\n",mod_pow(2,cnt,p)); } return 0;}
- CodeForces 40 E.Number Table(组合数学)
- [杂题 组合] Codeforces #40E. Number Table
- CodeForces 51 E.Pentagon(组合数学)
- Codeforces 40E Number Table (计数)
- Codeforces 689E Mike and Geometry Problem(组合数学)
- CodeForces 15 E.Triangles(组合数学+dp)
- CodeForces 233 D.Table(dp+组合数学)
- Codeforces E. Qwerty78 Trip 【组合数学】
- codeforces 893E Counting Arrays (组合数学)
- codeforces 893E(组合数学&组合数取mod)
- CodeForces - 660E Different Subsets For All Tuples (组合数学&DP)好题
- CodeForces 451E Devu and Flowers(容斥原理+组合数学+状态压缩)
- codeforces 451E. Devu and Flowers (容斥原理+组合数学)
- CodeForces 660 E.Different Subsets For All Tuples(组合数学)
- CodeForces 711 E.ZS and The Birthday Paradox(组合数学)
- Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays(组合数学)
- Codeforces 560 E. Gerald and Giant Chess (dp,组合数学)
- CodeForces 520E. Pluses everywhere 字符串,组合数学
- 多个下拉选项自动去重适应的js插件
- mybatis 多数据配置和切换
- 【荐】Angular官方代码风格指南
- 数据库范式详解
- 递归的概念和例题。
- CodeForces 40 E.Number Table(组合数学)
- 【framework】framework中为systemserver添加权限
- shell脚本-计算从1到输入数字的和
- Java中的StringTokenizer类的使用方法
- JVM内存管理
- 贝叶斯分类器的学习笔记
- laravel 多数据库操作
- 未完成题目
- 多线程、并发