九度oj 1179 阶乘

题目1179：阶乘

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6010

解决：1756

题目描述：

输入n，
求y1=1!+3!+...m!(m是小于等于n的最大奇数）
y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入：

每组输入包括1个整数：n

输出：

可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2

样例输入：

4

样例输出：

7 26

要注意数据类型，阶乘很容易超出int 类型，所以用long long,在vc6.0不支持long long。。。醉了，所以用dev c++代码，
直接建hash表

 #include <iostream>
 #include <cstdio>
 using namespace std;

 long long hashtable[];

 void creatHash(){
     int i;
     hashtable[] = ;
     for(i = ; i <= ; i++)
         hashtable[i] = i * hashtable[i - ];
 }

 int main(){
     creatHash();
     long long y1, y2;
     int n;
     while(scanf("%d", &n) != EOF && (n > )){
         y1 = ;
         y2 = ;
         for(int i = ; i <= n; i++){
             if((i & ) != )
                 y1 += hashtable[i];
             else
                 y2 += hashtable[i];
                 //printf("%lld ", y2);}
         }
         printf("%lld %lld\n", y1, y2);
     }
     return ;
 }