阶乘和::

#include <bits/stdc++.h>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int a[500],sum[500];

int len,sumlen;

void mul(int x){

 for(int i=1;i<=len;i++){

  a[i]=a[i]*x;

 }

 for(int i=1;i<=len;i++){

  a[i+1]+=a[i]/10;

  a[i]%=10;

 }

 while(a[len+1]>0) len++;

 while(a[len]>10){

  a[len+1]+=a[len]/10;

  a[len]%=10;

  len++;

 }

}

void add(){

 if(len>sumlen) sumlen=len;

 for(int i=1;i<=sumlen;i++){

  sum[i]+=a[i];

  sum[i+1]+=sum[i]/10;

  sum[i]%=10;

 }

 if(sum[sumlen+1]>0) sumlen++;

}

int main(int argc, char** argv) {

 int n;

 cin>>n;

 a[1]=1;

 len=1;

 sumlen=1;

 sum[1]=0;

 for(int i=1;i<=n;i++){

  mul(i);

  add();

 }

 for(int i=sumlen;i>=1;i--) cout<<sum[i];

 return 0;

}