N!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 55659 Accepted Submission(s):
15822
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to
calculate N!
calculate N!
Input
One N in one line, process to the end of
file.
file.
Output
For each N, output N! in one line.
Sample Input
1
2
3
2
3
Sample Output
1 2 6
这个题目就是一个大数的乘法,不难,但是半年前的我写这个题目的时候写了很长很长的代码 麻烦的很 花了很久才过的 ,现在想起来就重新写了一遍 代码精简了好多,而且也美观了很多 ,哈哈 事实证明我这半年还是有进步的 O(∩_∩)O!
#include<iostream>
#include<cstdio>
#include<cstring> using namespace std; #define ll long long int num[]; int main()
{
int n;
while(~scanf("%d",&n))
{
memset(num,,sizeof(num));
num[]=;
int pre=;
int len=;
for(int i=;i<=n;i++)
{
pre=;
for(int j=;j<len;j++)
{
num[j]=num[j]*i+pre/;
pre=num[j];
num[j]%=;
}
while(pre>)
{
num[len]=pre/%;
len++;
pre/=;
}
}
for(int i=len-;i>=;i--)
printf("%d",num[i]);
printf("\n");
}
return ;
}