华中科技大学-阶乘

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int ans[1005];
int solve(int n){
    if(n==0||n==1)return 1;
    if(ans[n]==0)ans[n]=solve(n-1)*n;
     return ans[n];
};
int main(){
    int n;
    memset(ans,0,sizeof(ans));
    while(scanf("%d",&n)!=EOF){
        int temp=solve(n);
        int y1=0,y2=0;
        for(int i=1;i<=n;i+=2)
            y1+=solve(i);
        for(int i=2;i<=n;i+=2)
            y2+=solve(i);
        printf("%d %d\n",y1,y2);
    }
    return 0;
}