博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 894B - Ralph And His Magic Field
阅读量:6836 次
发布时间:2019-06-26

本文共 653 字,大约阅读时间需要 2 分钟。

思路:

当k为1时,如果n和m奇偶性不同,那么没有答案。

可以证明,在其他情况下有答案,且答案为2^(n-1)*(m-1),因为前n-1行和m-1列确定后,最后一列和最后一行可以确定,且确定的最后一格不矛盾。

可以采用在全为1的格子中把一些1换成-1的方法来证明以上两条结论。

代码:

#include
using namespace std;#define ll long long#define pb push_back#define mp make_pair#define pii pair
#define mem(a,b) memset(a,b,sizeof(a))const int MOD=1e9+7;ll qpow(ll n,ll k){ ll ans=1; while(k) { if(k&1)ans=(ans*n)%MOD; n=(n*n)%MOD; k>>=1; } return ans;}int main(){ ios::sync_with_stdio(false); cin.tie(0); ll m,n; int k; cin>>m>>n>>k; if(k==1) { cout<

 

转载于:https://www.cnblogs.com/widsom/p/7872952.html

你可能感兴趣的文章
做网络主播心得
查看>>
Office Web Apps证书的申请步骤讲解
查看>>
Python中的注释
查看>>
这个冬天,将是共享单车最艰难的时刻
查看>>
windows phone 7 version: ObservableCollectionEx (1)
查看>>
Javascript与框架prototype,JQyuery调研
查看>>
40个有创意的jQuery图片和内容滑动及弹出插件收藏集之三
查看>>
Javascript实现动态菜单添加
查看>>
vs2008打开aspx设计界面无响应问题解决方法
查看>>
How to access the folder of Android
查看>>
8天学通MongoDB——第三天 细说高级操作
查看>>
centos 重启网络服务的方法
查看>>
Aspose.Cells小实例
查看>>
C# winform 获取当前路径
查看>>
groovy execute
查看>>
java IO 解析
查看>>
SQL - SQL 连接 JOIN 例解。(左连接,右连接,全连接,内连接,交叉连接,自连接)[转]...
查看>>
我也能做CTO之程序员职业规划
查看>>
OCCI入门(VC2010下配置)
查看>>
Double linked list structure
查看>>