A乘积(牛客练习赛54)

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

题目描述

记Ai=(00..011..1⏟)2i个1​，即二进制表示下后i位为1，其余位为0的数。给定一个正整数n，求∏i=1n∏j=1nAi&A。
输出答案对998244353取模后的结果。T组数据。

输入描述:

第一行一个整数T，表示数据组数。
接下来T行每行一个整数n，含义如题目描述所示。

输出描述:

输出T行，表示每次询问的结果。

示例1

输入

复制

2
2
4

输出

复制

3
1250235

备注:

T≤100, 1≤n≤64。

 思路：会爆long long,选用java大数。

import java.*;
import java.math.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        BigInteger[] fast = new BigInteger[100];
        BigInteger   pos = new BigInteger("2");
        BigInteger MAX=new BigInteger("998244353");
        for