4 大阶乘计算

最新推荐文章于 2024-07-24 14:05:37 发布

万雅过往

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量71

点赞数

分类专栏：东华复试oj 文章标签： c++ 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_52183449/article/details/129248281

版权

东华复试oj 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<iomanip>
using namespace std;
int main(){
    int a[10000];
    int n;
    while (cin >> n) {
        a[0] = 1;
        for (int i = 1; i < 10000; i++) {
            a[i] = 0;
        }
        for (int i = 2; i <= n; i++) {
            for (int j = 0; j < 10000; j++) {
                a[j] *= i;
            }
            for (int j = 0; j < 9999; j++) {
                if (a[j] / 10 != 0) {
                    a[j + 1] += a[j] / 10;
                    a[j] = a[j] % 10;
                }
            }
        }
        int f_i=0;
        for (int i = 9999; i >= 0; i--) {
            if (a[i] != 0) {
                f_i = i; break;
            }
        }
        for (int i = f_i; i >= 0; i--) {
            cout << a[i];
        }
        cout << endl;
    }
}