大數階乘

標籤：des   style   http   color   os   strong   io   資料   

A - N! Time Limit:5000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64uSubmit Status

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 

 數組類比我跑了一個10000的資料，顯示逾時根本算不出來，可提交竟然對了，10000！真是個天文數字。

#include<stdio.h>#include<string.h>int main(){int a[101000],n,l;while(~scanf("%d",&n)){memset(a,0,sizeof(a));a[0] =1;l=1;for(int i=1;i<=n;i++){int s = 0,j;for( j=0;j<l||s;j++){  int z= a[j]*i+s;a[j] = z%10;s = z/10;}l=j;//printf("%d\n",l);}for(int j = l-1;j>=0;j--)printf("%d",a[j]);printf("\n");}}