阶乘计算之大数阶乘与快速取模阶乘计算

最新推荐文章于 2024-05-05 21:47:06 发布

HyperDai

最新推荐文章于 2024-05-05 21:47:06 发布

阅读量9.3k

点赞数 3

分类专栏： C/C++ 数论数学其他文章标签：大数阶乘

本文链接：https://blog.youkuaiyun.com/deaidai/article/details/79253753

版权

大数阶乘的常规运算

即数学的模拟运算。一位一位的乘，有进位就进位。

#include <bits/stdc++.h>
#define _xx ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
typedef long long LL;
//1,2,6,24,120,720,5040,40320,362880,3628800,
int a[40000];
int main()
{
    int n;
    while(cin>>n){
        memset(a,0,sizeof(a));
        a[1]=1;
        int i,j,len=1,rest;
        for(i=2;i<=n;i++){
            rest=0;
            for(j=