Cod sursa(job #3309972)

Utilizator raulthestormIlie Raul Ionut raulthestorm Data 10 septembrie 2025 21:38:46
Problema Patrate2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 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), inmultire(nrp, 2), inmultire(nrp, 2);
    //
    afisare(nrp);
    f.close();
    g.close();
    return 0;
}