牛客 炫酷数学 打表找规律

 

链接：https://ac.nowcoder.com/acm/contest/331/J
来源：牛客网
 

题目描述

小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。

当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B
当然，(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。

输入描述:

第一行输入一个非负整数M。

N=2M,M≤100N=2M,M≤100

 

即2的M次为N。

输出描述:

一个整数ans，对998244353取模。

示例1

输入

复制

0

输出

复制

1

示例2

输入

复制

71

输出

复制

588378066

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		BigInteger t=new BigInteger("3");
		n=cin.nextInt();
		System.out.println(t.pow(n).mod(new BigInteger("998244353")));
	}
}