Cod sursa(job #3310025)

Utilizator raulthestormIlie Raul Ionut raulthestorm Data 11 septembrie 2025 12:11:19
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <vector>
#include <iomanip>

using namespace std;
const long long BAZA = 1e7;

ifstream f("patrate2.in");
ofstream g("patrate2.out");

void inmultire(vector<int> &A, long long B) {
    long long T = 0;
    for(auto &x : A) {
        T += x * B;
        x = T % BAZA;
        T /= BAZA;
    }
    //
    while(T) {
        A.push_back(T % BAZA);
        T /= BAZA;
    }
}

void afisare(vector<int> &A) {
    g << A.back();
    for(int i = A.size() - 2; i >= 0; i--)
        g << setfill('0') << setw(7) << A[i];
}

int main() {
    int n;
    vector<int> nrp = {1};
    //
    f >> n;
    for(int i = 1; i <= n; i++)
        inmultire(nrp, i);
    //
    for(int i = 1; i <= n*n; i++)
        inmultire(nrp, 2);
    //
    afisare(nrp);
    f.close();
    g.close();
    return 0;
}