Cod sursa(job #1047742)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 4 decembrie 2013 20:48:14
Problema Patrate2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

int N,v[1000005],len;

inline void Read()
{
    ifstream fin("patrate2.in");
    fin>>N; N=N*N;
    fin.close();
    v[++len]=1;
}

inline void Inmultire(int a[], int &n, int p)
{
    int x,rest=0,i;
    for(i=1;i<=n;++i)
    {
        x=rest+a[i]*p;
        a[i]=x%10;
        rest=x/10;
    }
    while(rest)
    {
        a[++n]=rest%10;
        rest/=10;
    }
}

int main()
{
    int i;
    Read();
    for(i=1;i<=N;++i)
        Inmultire(v,len,2);
    ofstream fout("patrate2.out");
    for(i=len;i>0;--i)
        fout<<v[i];
    fout<<"\n";
    fout.close();
    return 0;
}