NYOJ 小明的烦恼 181

小明的难题

时间限制：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

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,m,i,j;
	long long sum,ji;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		sum=1;
		for(i =2;i<=m;i++)
		{	
			ji=1;
			for(j =1;j<=i;j++)
			{
				ji*=j;
			}
			if(i>1)
				if(i%2==0)
					sum+=ji;
				else
					sum-=ji;
		}
		printf("%lld\n",sum);
	}
	return 0;
}