题目链接:
问题描述
输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120
思路:
一百万亿进制(14个0),大数相乘,求阶乘
代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#define LL long long
using namespace std;
#define mod 100000000000000;//14个0
const int N = 1000086;
LL a[N];
int main()
{
int n;
scanf("%d",&n);
LL l = 0;
a[0] = 1;
for(int i = 1; i <= n; i++)
{
LL c = 0;
for(int j = 0; j <= l; j++)
{
LL t = a[j] * i + c;
a[j] = t % mod;
c = t / mod;
}
if(c != 0)
{
L++;
a[l] = c;
}
}
printf("%lld",a[l]);
for(int i = l-1; i >= 0; i--)
{
printf("%014lld",a[i]);//保留前导0
}
return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。