高精度阶乘

阶乘

 

思路就是高精每次乘低精，所以之要会高精度乘这个也就没啥问题

 

(我才不会告诉你这是我背的板子！！！)

 

#include<iostream>
#include<cstring>
#include<cstdio>
#define N 3005
using namespace std;
int f[N] = {0};
int main() {
//    freopen("jie.in","r",stdin);
//    freopen("jie.out","w",stdout);
    int i,j,n;
    cin >> n;
    f[0]=1;
    for(int i=2; i<=n; ++i) {
        int c=0;
        for(j=0; j<N; ++j) {
            int s=f[j]*i+c;
            f[j]=s%10;
            c=s/10;
        }
    }
    for(j=N-1; j>=0; j--)
        if(f[j]) break;
    for(i=j; i>=0; i--)
        cout << f[i];
    return 0;
}