HDU 1042 大数阶乘...

给一个n,n<=10000求n！

0！=1...

模拟乘法..高精度乘法(大数*小数)（加法也可以~）简单手写版

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int num[500115]={1};
int main(){
   int n,m,len;
   while(scanf("%d",&n)!=EOF){
      memset(num,sizeof(num));
      len=1,num[0]=1;
      for(int i=1;i<=n;i++){
         for(int j=0;j<len;j++){
            num[j]*=i;
         }
         for(int j=0;j<len;j++){
            if(num[j]>=10){
                num[j+1]+=num[j]/10;
                if(j+1==len)len++;
            }
            num[j]%=10;
         }
      }
      for(int i=len-1;i>=0;i--)printf("%d",num[i]);
      printf("n");
   }
   return 0;
}