链接:https://ac.nowcoder.com/acm/contest/331/J
来源:牛客网
题目描述
小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。
当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。
当然,(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")));
}
}