HDU 1042（数论）

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 84572    Accepted Submission(s): 24941

Problem Description

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

 

Input

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

 

Output

For each N, output N! in one line.

 

Sample Input

123

 

Sample Output

126
题意： 给你一个数，你要求出他的阶乘。
思路： 因为n最大为10000，，，所以肯定不能 用普通的阶乘，，那么这里就用到了大数的阶乘，  我们用一个a数组表示这个大数（n的阶乘） 的每一位，，而阶乘的过程实际上就是我们模拟乘法的过程，5的阶乘为120  也就是 24*5  当24*5 时 ，我们先要  4*5  得到 20
然后该位  保留 0  进位  2  而下一位  2*5 +2（进位） 得到12  保留2 这里发现  乘到 最高位  还需要进位，那么  我们就将
最高位high++ a[high]=进位。 
代码中 的out 就是每一位的结果  24  20   in  就是进位。 
代码： 
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#define N 40000using namespace std;int a[N];int main(){int n;int high;int out;//每一位的乘i的结果数 int in;  //判断是否进位. while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));a[0]=1;high=1;in=0;for(int i=1;i<=n;i++){for(int j=0;j<high;j++){out=a[j]*i+in;a[j]=out%10;in=out/10;}while(in){a[high++]=in%10;in/=10;}}for(int i=high-1;i>=0;i--) printf("%d",a[i]);printf("\n");}return 0;}