题目1179：阶乘

题目描述：

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

输入：

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

输出：

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

样例输入：

4

样例输出：

7 26

来源：

2000年华中科技大学计算机研究生机试真题

#include<iostream>
using namespace std;

int main(){
	int n;
	while(cin>>n){
		long long a[n+1];
		int i;
		a[1]=1;
		long long sum1=0,sum2=0;
		for(i=2;i<=n;i++)
			a[i]=a[i-1]*i;
			
		for(i=1;i<=n;i+=2)
			sum1+=a[i];
		for(i=2;i<=n;i+=2)
			sum2+=a[i];
		cout<<sum1<<" "<<sum2<<endl;
	}
	return 0;
}