小明的难题
时间限制: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!的值。
样例输入
2
2
4
样例输出
3
21
来源
#include <iostream>
#include <stdio.h>
using namespace std;
long long f[30];
int main()
{
int t,i,j,si,n;
long long sum;
cin>>t;
f[0]=1;
for (i=1;i<=20;i++)
f[i]=f[i-1]*i;
while (t--)
{
cin>>n;
si=-1;
sum=1;
for (i=2;i<=n;i++)
{
si*=-1;
sum+=si*f[i];
}
printf("%lld\n",sum);
//cout<<sum<<endl;
}
return 0;
}
长整可以存下