跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:36

    完整处理所有高位进位,使用十亿进制减少阶乘乘法开销。

    #include <bits/stdc++.h>
    using namespace std;
    
    using Big=vector<long long>;
    const long long BASE=1000000000;
    void mul(Big&a,int k){long long c=0;for(auto&x:a){c+=x*k;x=c%BASE;c/=BASE;}while(c){a.push_back(c%BASE);c/=BASE;}}
    void add(Big&a,const Big&b){a.resize(max(a.size(),b.size()),0);long long c=0;for(size_t i=0;i<a.size();i++){c+=a[i]+(i<b.size()?b[i]:0);a[i]=c%BASE;c/=BASE;}if(c)a.push_back(c);}
    void print(const Big&a){cout<<a.back();for(int i=int(a.size())-2;i>=0;i--)cout<<setw(9)<<setfill('0')<<a[i];cout<<"\n";}
    int main(){int n;cin>>n;Big a{1};for(int i=2;i<=n;i++)mul(a,i);print(a);}
    
    • 1

    信息

    ID
    3848
    时间
    1000ms
    内存
    128MiB
    难度
    3
    标签
    递交数
    0
    已通过
    0
    上传者