课堂上小明学会了用计算机求出N的阶乘,回到家后就对妹妹炫耀起来。为了不让哥哥太自满,妹妹给小明出了个问题“既然你会求N的阶乘,那么你帮我算算1!+2!-3!+4!-5!+……N!”。这下可把小明难住了,聪明的你能帮帮他吗?
-
输入
-
第一行输入一个整数 T(0<T<=20),代表有 T 组测试数据。
之后有 T 行,每行输入一个正整数N(0<N<=20)。
输出
- 每组测试数据占一行,输出1!+2!-3!+…..N!的值。 样例输入
-
2
-
2
-
4
样例输出
-
3
-
21
#include<stdio.h>
int main()
{
long long int i,a[30],j,term;
for(i=1; i<=20; i++)
{
term=1;
for(j=1; j<=i; j++)
term=term*j;
a[i]=term;
}
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
long long sum=0;
for(i=1; i<=n; i++)
if(i!=1&&i%2)
sum=sum-a[i];
else sum+=a[i];
printf("%lld\n",sum);
}
return 0;
}