可达编程 求N!的值
问题描述
用高精度方法,求N!N!的精确值(NN以一般整数输入)。
样例
输入样例
10
Copy
输出样例
3628800
上代码!!!
#include <cstdio>
int n,a[100000],l1 =1;
void input_data()
{
scanf("%d",&n);
for (int i = 1; i <= 999;i++)
a[i] = 0;
a[1] = 1;
}
void get_ans()
{
for (int i = 1;i <= n;i++)
{
int x = 0;
for (int j = 1;j <= l1;j++)
{
a[j] = a[j] *i + x;
x = a[j] / 10;
a[j] = a[j] % 10;
}
while ( x > 0)
{
l1++;
a[l1] += x;
x = a[l1] / 10;
a[l1] = a[l1] % 10;
}
}
}
void output_ans()
{
for (int i = l1;i >= 1;i--)
printf("%d",a[i]);
}
int main()
{
input_data();
get_ans();
output_ans();
return 0;
}