N！大数模板

最新推荐文章于 2024-09-27 00:45:01 发布

果果_

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量89

点赞数

分类专栏：数学文章标签： java

数学专栏收录该内容

21 篇文章 0 订阅

订阅专栏

N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11591 Accepted Submission(s): 2860

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

#include<stdio.h>
int a[35000];
int main()
{
	int n,i,jinwei,m,term,j;
	while(scanf("%d",&n)!=EOF)
	{
		a[0]=1;
		jinwei=0;
		term=1;
		for(j=2;j<=n;j++)
		    for(i=0;i<term;i++)
			{
		    	m=a[i]*j+jinwei;
		    	a[i]=m%10;
		    	jinwei=m/10;
				if(jinwei&&i==term-1)term++,a[i+1]=0;
			}
		for(i=term-1;i>=0;i--)
			printf("%d",a[i]);
		putchar(10);
	}
	return(0);
}