【HDU 6222 2017ACM/ICPC亚洲区沈阳站】Heron and His Triangle

import java.math.*;
import java.util.*;
import java.io.*;

public class Main
{
public static void main(String[] args)
{
Scanner cin=new Scanner(new BufferedInputStream(System.in));
BigInteger res[] = new BigInteger[100];
res[0] = BigInteger.valueOf(4L);
res[1] = BigInteger.valueOf(14L);
for (int i = 2;i < 100;i++) {
res[i] = res[i-1].multiply(new BigInteger("4")).subtract(res[i-2]);
}
while (cin.hasNext()) {
int t = cin.nextInt();
for (int ca = 1;ca <= t;ca++) {
BigInteger n = cin.nextBigInteger();
int i = 0;
for (i = 0;i < 100;i++) {
if (n.compareTo(res[i]) != 1) break;
}
System.out.println(res[i]);
}
}
cin.close();
}
}