Cod sursa(job #2711548)

Utilizator Alex_tz307Lorintz Alexandru Alex_tz307 Data 24 februarie 2021 13:02:25
Problema Patrate2 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

int mul(int A[], int x) {
    int t = 0;
    for(int i = 1; i <= A[0]; ++i) {
        A[i] *= x;
        A[i] += t;
        t = A[i] / 10;
        A[i] %= 10;
    }
    while(t) {
        A[++A[0]] = t % 10;
        t /= 10;
    }
}

int N, A[16384];

int main() {
    fin >> N;
    A[0] = A[1] = 1;
    for(int i = 1; i <= N; ++i)
        for(int j = 1; j <= N; ++j)
            if(i == N || j == N)
                mul(A, 2);
            else
                mul(A, 4);
    for(int i = A[0]; i > 0; --i)
        fout << A[i];
    fout << '\n';
}