N!

来源:互联网 发布:去哪学软件开发 编辑:程序博客网 时间:2024/05/18 07:31

N!

描述

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

输入

One N in one line, process to the end of file.

输出

For each N, output N! in one line.

样例输入

123

样例输出

126

下面是代码;

#include<stdio.h>int main(){    int a[10000];    int i,j,c,m,n;    while(scanf("%d",&n)!=EOF){    a[0]=1;    m=0;     for(i=1;i<=n;i++)    {         c=0;         for(j=0;j<=m;j++)        {         a[j]=a[j]*i+c;         c=a[j]/10000;         a[j]=a[j]%10000;         }     if(c>0) {m++;a[m]=c;}     }     printf("%d",a[m]);     for(i=m-1;i>=0;i--) printf("%4.4d",a[i]);    printf("\n");    }    return 0;}

原创粉丝点击