P1009,求助,赏一关
查看原帖
P1009,求助,赏一关
1447509
hanxiaofengsheng002楼主2024/10/16 12:58
#include<bits/stdc++.h>
using namespace std;
int a[1005], b[1005], n, i;
int main(){
    scanf("%d", &n);
    a[0]=b[0]=1;
    for (int i=2;i<=n;i++){
        for (int j=0;j<100;j++) b[j]*=i;
        for (int j=0;j<100;j++)
            if (b[j]>9){
                b[j+1] += b[j]/10;
                b[j]%=10;
            }
        for (int j=0;j<100;j++){
            a[j]+=b[j];
            if (a[j]>9) {
                a[j+1] += a[j]/10;
                a[j]%=10;
            }
        }
    }
    for (int i=100;i>=0&&a[i]==0;i--);
    for (int j=i;j>=0;j--) printf("%d", a[j]);
    return 0;
}
2024/10/16 12:58
加载中...