Cod sursa(job #21266)

Utilizator TabaraTabara Mihai Tabara Data 23 februarie 2007 07:20:10
Problema Patrate2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>
using namespace std;

#define in "patrate2.in"
#define out "patrate2.out"
#define NMAX 101

int a[5001];
int n;

void Prod( int a[], int val );

void Prod( int a[], int val )
{
     int i, t = 0;
     for ( i = 1; i <= a[0] || t; i++, t /= 10 )
     {
         a[i] = ( t += a[i] * val ) % 10;
     }
     a[0] = i - 1;
}
int main()
{
    freopen ( in, "r", stdin );
    freopen ( out, "w", stdout );
    int i;
    scanf( "%d", &n );
    a[0] = 1;
    a[1] = 2;
    
    for ( i = 1; i <= n*n-1; ++i )
    {
        Prod( a, 2 );
    }
    Prod( a, n );
    
    for ( i = a[0]; i >=  1; --i )
        printf( "%d", a[i] );
           
    return 0;
}