Cod sursa(job #3251311)

Utilizator Luca_georgescuLucageorgescu Luca_georgescu Data 25 octombrie 2024 18:11:01
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda cex_1 Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,a[100005];

void inmultire(int x)
{
    int t=0, i=1;
    while( i<=a[0] || t )
    {
        a[i]=a[i]*x+t;
        t=a[i]/10;
        a[i]%=10;
        i++;
    }
    if ( a[0]<i-1 )
        a[0]=i-1;
    while ( a[a[0]]==0 && a[0]>1 )
        a[0]--;
}

int main()
{
    f >> n;
    a[0]=a[1]=1;
    for (int i=2; i<=n; i++ )
        inmultire(i);
    for (int i=1; i<=n*n; i++ )
        inmultire(2);
    for (int i=a[0]; i>=1; i-- )
        g << a[i];
    return 0;
}