码迷,mamicode.com
首页 > 其他好文 > 详细

某谷 P5159 WD与矩阵

时间:2019-01-20 17:33:55      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:its   using   std   add   休闲   org   show   targe   div   

题面在这里

 

崴脚回家后的小休闲2333。

显然每一行的1的个数必须是偶数,这样可以归纳证明前i行异或出来的m位二进制数也有偶数个1,这样最后一行就有且仅有一种放法了。

于是ans = 2^((n-1)*(m-1))。

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int ha=998244353;

inline int add(int x,int y){ x+=y; return x>=ha?x-ha:x;}
inline void ADD(int &x,int y){ x+=y; if(x>=ha) x-=ha;}

inline int ksm(int x,int y){
	int an=1;
	for(;y;y>>=1,x=x*(ll)x%ha) if(y&1) an=an*(ll)x%ha;
	return an;
}

int n,m,T;

int main(){
	scanf("%d",&T);
	while(T--) scanf("%d%d",&n,&m),printf("%d\n",ksm(ksm(2,m-1),n-1));
	return 0;
}

  

 

某谷 P5159 WD与矩阵

标签:its   using   std   add   休闲   org   show   targe   div   

原文地址:https://www.cnblogs.com/JYYHH/p/10295325.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!