Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

题目链接
题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。
解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：
设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1.。满足每列乘积为-1，那么每列必然有奇数个-1，那么必然存在奇数个-1.互相矛盾。
剩下的就是有解的情况了。
我们可以在n-1m-1的矩阵中随意放置-1，1.在最后一列和最后一行控制合法性即可。

#include<bits/stdc++.h>#define LL long long
#define fi first
#define se second
#define mp make_pair
#define pb push_backusing namespace std;LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
LL lcm(LL a,LL b){return a/gcd(a,b)*b;}
LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
LL mod=1e9+7;
int main(){ios::sync_with_stdio(false);LL n ,m ,k;cin>>n>>m>>k;if(k==-1&&(n+m)%2==1)return cout<<0,0;cout<<powmod(powmod(2,n-1,mod),m-1,mod);return 0;
}

转载于:https://www.cnblogs.com/pubgoso/p/10759713.html

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学相关推荐

Codeforces Round #447 Div. 2 A.B.C
补题补题--实在是太弱了orz(○|￣|_ ) 就是因为弱才要更努力啊=w= (补完这波该收拾收拾准备考试了--莫名马上就到期中考试周了orz) A.QAQ 大爱出题人呐=w=,配图是宝石之国!超赞! ...
Codeforces Round #588 (Div. 2) E. Kamil and Making a Stream 数学 + 暴力
传送门文章目录题意: 思路: 题意: 给你一颗树,其中根是111,每个点有一个点权,求每个点到根的所有路径的gcdgcdgcd之和. n≤1e5n\le1e5n≤1e5 思路: 一看到以为是个点分 ...
Codeforces Round #657 (Div. 2) B. Dubious Cyrpto（思维，数学）
题目链接题意: m=n⋅a+b−c(n为任意正整数),给出m的值a,b,c的范围l,r(l<=a,b,c<=r),求出a,b,c. 思路: 由推倒知0<=|b-c|<=r-l ...
Codeforces Round #670 (Div. 2) D. Three Sequences（差分序列、数学思维分析）
D. Three Sequences D. Three Sequences 题意:给定一个长度为nnn的序列a[]a[]a[],要求把他分成两个序列b[],c[]b[],c[]b[],c[] a[i] ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学相关推荐

最新文章

热门文章