小明的难题
时间限制: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
- 第一行输入一个整数 T(0<T<=20),代表有 T 组测试数据。
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;cin>>n;
if(n==1)
{cout<<1<<endl;continue;}
else if(n==2)
{cout<<3<<endl;continue;}
long long s=3;
long long a=2;
for(int i=3;i<=n;i++)
{
a=a*i*-1;
s+=a;
}
cout<<s<<endl;
}
}