Cod sursa(job #21264)

Utilizator TabaraTabara Mihai Tabara Data 23 februarie 2007 07:19:08
Problema Patrate2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
using namespace std;

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

int a[NMAX];
int n;
void mul(int A[], int B);
void Read();
void Solve();

FILE *fout = fopen( out, "w" );

int main()
{
    Read();
    Solve();
    int i;
    for ( i = 1; i <= 10; ++i )
        fprintf( fout, "%d ", a[i] );
        
    fclose( fout );
    return 0;
}

void Read()
{
     FILE*fin = fopen( in, "r" );
     fscanf( fin, "%d", &n );
     fclose( fin );
}

void Solve()
{
     int i;
     a[0] = 1;
     for ( i = 1; i <= n; ++i )
     {
         mul( a, 2 );
         mul( a, n );
     }
}
     

void mul(int A[], int B)//inmultirea unui numar mare cu un numar mic
{
    int i, t = 0;
    for (i = 1; i <= A[0] || t; i++, t /= 10)
        A[i] = (t += A[i] * B) % 10;
    A[0] = i - 1;
}