NEU 1495 a interesting game 大数 难度:1

问题 G: a interesting game

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 10
[ 提交][ 状态][ 讨论版]

题目描述

One day,Kid is in class.But Kid think what the teacher teaching is so boring,so he decide to play a

game with himself.He will give himself a matrix with n rows and m columns.Then for each

position,Kid will write 0 or 1 on it.Kid want to find that there are how many schemes that for each

row and each column the number of 1 is odd.

输入

The first line is a integer t,the number of case.

Then for each case,there are two numbers,n and m,(1<=n,m<=100)implies the rows and the columns.

输出

For each case,output only one integer,the number of schemes.

样例输入

1

2 2

样例输出

2

题目链接:http://acm.neu.edu.cn/hustoj/problem.php?cid=1047&pid=6
思考:n行m列,如果n,m奇偶性不同肯定为0,否则前面的随便填充,最后一行一列状态补足条件,也就是2^((n-1)(m-1))

import java.math.BigInteger;

import java.util.Scanner;



public class Main {

	public static void main(String[] args) throws Exception{

		int T;

		Scanner in = new Scanner(System.in);

		T=in.nextInt();

		for(int i=0;i<T;i++){

			int n,m;

			n=in.nextInt();

			m=in.nextInt();

			if(n>m){int t=n;n=m;m=t;}

			if((n%2==1&&m%2!=1)||(m%2==1&&n%2!=1)){System.out.println("0");continue;}

			if(n==1){System.out.println("1");continue;}

			int t=(n-1)*(m-1)-1;

			BigInteger ans = BigInteger.valueOf(2).shiftLeft(t);

			System.out.println(ans);

		}

	}

}