南邮 OJ 1590 阶乘

阶乘

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1634            测试通过 : 201 

比赛描述

    阶乘（factorial）是基斯顿.卡曼于1808年发明的运算符号，是指指从1乘以2乘以3乘以4一直乘到所要求的数。例如，所要求的数是4，则阶乘式是1×2×3×4，得到的积是24，24就是4的阶乘。 例如所要求的数是6，则阶乘式是1×2×3×……×6，得到的积是720，720就是6的阶乘。例如所要求的数是n，则阶乘式是1×2×3×……×n，设得到的积是x，x就是n的阶乘。   

在表达阶乘时，就使用“！”来表示。如h阶乘，就表示为h!

以下列出1至5的阶乘：

1！=1，

2！=2，

3！=6，

4！=24，

5！=120 
另外，数学家定义，0！=1，所以0！=1！

通常我们所说的阶乘是定义在自然数范围里的，小数没有阶乘，像0.5！，0.65！，0.777！都是错误的。

      现给定正整数n，请你编程求n!。

输入

单组样例，输入一个正整数n，0≤n≤5000。

输出

输出n的阶乘n!。

样例输入

4

样例输出

24

题目来源

NUPT

#include<stdio.h>int a[50000];int main(){int n,i,j,maxIndex,carry;a[0] = 1;maxIndex = 0;scanf("%d",&n);for(i=2; i<=n; i++){carry = 0;for(j=0; j<=maxIndex; j++){a[j] *= i;a[j] += carry;carry = a[j]/10;a[j] %= 10;}while(carry){a[j] = carry%10;carry /= 10;j++;}j--;if(j>maxIndex){maxIndex = j;}}for(i=maxIndex;i>=0;i--){putchar(a[i]+'0');}putchar('\n');}