java-Qduoj-“GZS的三角形”的不完全解

本解范围过小，未使用字符串操作，数据会溢出。

import java.util.Scanner;
public class Main
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        long[] b=new long[a];
        long[] c=new long[a];
        for(int i=0;i<a;++i)
        {
            b[i]=sc.nextLong();
        }
        long d=1;
        for(int i=1;i<=a;++i)//i是边数
        {
            d=d*2*i;//c是边数对应的路径
            //挨个判断
            for(int j=0;j<a;++j)
            {
                if(b[j]==i)
                {
                    c[j]=d%1000003;
                }
            }
        }
        for(int i=0;i<a;++i)
        {
            System.out.println(c[i]);
        }
    }
}