Problem H: 【数组】准确计算自然数N的阶乘(N≤50)

Problem H: 【数组】准确计算自然数N的阶乘(N≤50)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 156  Solved: 83
[Submit] [Status] [Web Board] [Creator:]

Description

对于自然数N的阶乘,当N比较小时,可以32位整数int范围内准确表示 
例如12!=479001600<2147483647(231-1) 
而20!=2432902008176640000<9223372036854775807(263-1)可以在64位整数long long int范围内准确表示 
但是N取值更大时,N!只能使用浮点数计算,从而产生误差 
要求:输入自然数N(N≤50),准确计算自然数N的阶乘 

说明50!≈3.04e+64,可以考虑定义数组存储计算结果的各位数字

Input

测试数据有多组,处理到输入结束

Output

每个输出占1行

Sample Input Copy

1
10
20
29
30

Sample Output Copy

1
3628800
2432902008176640000
8841761993739701954543616000000
265252859812191058636308480000000

HINT

高精度