SGU 247

知道我为什么这么快么。。因为我。。使用了ST大法!
Java的计算程序。。java里面有biginteger类。。可以用来高精。。
import java.util.*;
import java.math.BigInteger;
import java.io.*;
public class Solution
{
static Scanner in=new Scanner(System.in);
static String solve(Integer p)
{
BigInteger ans=BigInteger.ONE;
for(Integer i=p+1;i<=2*p;i++)
ans=ans.multiply(BigInteger.valueOf(i));
for(Integer i=2;i<=p;i++)
ans=ans.divide(BigInteger.valueOf(i));
ans=ans.divide(BigInteger.valueOf(p));
ans=ans.add(BigInteger.valueOf(2));
return ans.toString();
}
public static void main(String[] args)
throws IOException
{
PrintWriter out=new PrintWriter("out");
int n=in.nextInt();out.println("{0,");
for(int i=1;i<n;i++) out.println("""+solve(i)+"",");
out.println("0,}");
out.close();
}
}因为以前我写过一个c++的打表机。。所以我就用c++交表了。。

2 thoughts on “SGU 247

Leave a Reply to WJBZBMR Cancel reply

Your email address will not be published. Required fields are marked *