小明的难题

小明的难题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让哥哥太自满，妹妹给小明出了个问题“既然你会求N的阶乘，那么你帮我算算1！+2！-3！+4！-5！+……N！”。这下可把小明难住了，聪明的你能帮帮他吗？

输入

第一行输入一个整数 T(0<T<=20)，代表有 T 组测试数据。
之后有 T 行，每行输入一个正整数N(0<N<=20)。

输出

每组测试数据占一行，输出1！+2！-3！+…..N！的值。

样例输入

224

样例输出

321

import java.util.Scanner;


public class Main {

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int times=scanner.nextInt();
while(times--!=0)
{
int number=scanner.nextInt();
long arr[]=new long[number+1];
arr[1]=1;
for (int i = 2; i <= number; i++) {
arr[i]=arr[i-1]*i;
}
long sum=0;
for(int i=1;i<=number;i++)
{
if(i!=1 && i%2==1)
{
sum=sum-arr[i];
}
else {
sum=sum+arr[i];
}
}
System.out.println(sum);
}
}

}