инфа

ФАКТОРИАЛ

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define ld long double
#define v vector
#define min(a, b) (a < b ? a : b)
#define max(a, b) (a > b ? a : b)


void write6(int x) {
    int m = 100000;
    while (m > 0) {
        cout << x / m;
        x %= m;
        m /= 10;
    }
}

signed main(signed argc, char* argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
//    cout.setf(ios::fixed);
//    cout.precision(0);
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);

    int n = 1000, d = 1000000;
    v<int> A(n + 1, 0);
    A[0] = 1;
    int xxx;
    cin >> xxx;

    for (int k = 2; k <= xxx; k++) {
        int r = 0;
        for (int i = 0; i <= n; i++) {
            int s = A[i] * k + r;
            A[i] = s % d;
            r = s / d;
        }
    }

    int ind = n;
    while (!A[ind]) ind--;
    cout << A[ind];
    for (int i = ind - 1; i >= 0; i--) write6(A[i]);

    return 0;
}


ВОЗВЕДЕНИЕ В СТЕПЕНЬ

#include <bits/stdc++.h>

using namespace std;

#define int long long
#define ld long double
#define v vector
#define min(a, b) (a < b ? a : b)
#define max(a, b) (a > b ? a : b)


void write6(int x) {
    int m = 100000;
    while (m > 0) {
        cout << x / m;
        x %= m;
        m /= 10;
    }
}

signed main(signed argc, char* argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
//    cout.setf(ios::fixed);
//    cout.precision(0);
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);

    int n = 1000, d = 1000000;
    v<int> A(n + 1, 0);
    int a, b;
    cin >> a >> b;
    A[0] = a;
    b--;

    while (b--) {
        int r = 0;
        for (int i = 0; i <= n; i++) {
            int s = A[i] * a + r;
            A[i] = s % d;
            r = s / d;
        }
    }

    int ind = n;
    while (!A[ind]) ind--;
    cout << A[ind];
    for (int i = ind - 1; i >= 0; i--) write6(A[i]);

    return 0;
}