Cod sursa(job #3251362)

Utilizator lumi_nstNastase Luminita lumi_nst Data 25 octombrie 2024 20:22:31
Problema Patrate2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int n,i;
int p[100000];
void inmultire_nrmic(int a[], int b)
{
    int t = 0;
    for(int i = 1; i <= a[0]; i++)
    {
        a[i] = a[i] * b + t;
        t = a[i] / 10;
        a[i] = a[i] % 10;
    }

    while(t != 0)
    {
        a[0]++;
        a[a[0]] = t % 10;
        t /= 10;
    }
}

int main()
{
    f>>n;
    p[0]=p[1]=1;
    for(i=1; i<=n; i++)
        inmultire_nrmic(p,i);
    for(i=1; i<=n*n; i++)
        inmultire_nrmic(p,2);
    for(i=p[0];i>=1;i--) g<<p[i];

    return 0;
}