Cod sursa(job #3339022)

Utilizator uncrownedHojda Adelin uncrowned Data 5 februarie 2026 19:05:48
Problema Patrate2 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
#define cin fin
#define cout fout
vector<int> multiply_by_2(const vector<int> &num) {
    vector<int> res;
    int carry = 0;
    for (int i = 0; i < num.size(); ++i) {
        int val = num[i]*2 + carry;
        res.push_back(val % 10);
        carry = val / 10;
    }
    while (carry) {
        res.push_back(carry % 10);
        carry /= 10;
    }
    return res;
}

int main() {
    int n;
    cin >> n;
    if (n == 1) {
        cout << 2;
        return 0;
    }
    vector<int> num = {4};
    for (int i = 0; i < n*n - 1; ++i) {
        num = multiply_by_2(num);
    }
    for (int i = num.size()-1; i >= 0; --i) cout << num[i];
}