小明的难题

小明的难题

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

来源

NYIST校赛选拔赛

上传者

ACM_丁国强

用外部函数的代码：     //注意：用 long long 定义变量；

#include<stdio.h>
long long  fun(int n)
{
    long long s=1;
    for(int i=2; i<=n; i++)
    {
        s=s*i;                                        //只是算一个数的阶乘，但是算”阶乘和“不能写在这；
    }
      return s;
}
int main()
{
    int a;
    scanf("%d",&a);
    while(a--)
    {
        int n;
        long long w=0,k;
        scanf("%d",&n);
        for(int i=2;i<=n;i++)
        {
            k=fun(i);
            if(i%2==0)
            w+=k;
            else                                             //应写在这里；
                w-=k;
        }
        printf("%lld\n",w+1);
    }
}