N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48378 Accepted Submission(s): 13618
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
1
2
3
Sample Output
1
2
6
Author
JGShining(极光炫影)
题意:
给出N(0 ~ 10000),输出 N 的阶乘的大小。
思路:
高精度。
大数乘与大数加基本方法也是如此,大数加数组每一位存一位也适合,但是大数乘不能,每一位相乘都可能等于很多位的数,故每一位可以存多几位数,从低位开始乘到高位,输出的时候倒着输即可,若不是最后一位的话,注意输出前导0即可。
AC:
#include<stdio.h>
#include<string.h>
#define MOD 1000000
int num[5000000];
int main()
{
int n;
while(~scanf("%d",&n))
{
int len,CIN;
memset(num,0,sizeof(num));
num[1] = 1;
len = 1;
for(int i = 1;i <= n;i++)
{
CIN = 0;
for(int j = 1;j <= len;j++)
{
int ans = num[j] * i + CIN;
num[j] = ans % MOD;
CIN = ans / MOD;
}
while(CIN)
{
num[++len] = CIN % MOD;
CIN /= MOD;
}
}
for(int i = len;i >= 1;i--)
{
if(i == len) printf("%d",num[i]);
//除了第一位(即最末位)不用输出前导0
else printf("%06d",num[i]);
}
printf("\n");
}
return 0;
}