Cod sursa(job #2011533)

Utilizator robx12lnLinca Robert robx12ln Data 16 august 2017 15:48:53
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<cstdio>
using namespace std;
FILE * fin = fopen( "patrate2.in", "r" );
FILE * fout = fopen( "patrate2.out", "w" );
int a[100005], t, n;
int main(){
    fscanf( fin, "%d", &n );
    a[0] = a[1] = 1;
    for( int i = 2; i <= n; i++ ){
        t = 0;
        for( int j = 1; j <= a[0]; j++ ){
            a[j] = a[j] * i + t;
            t = a[j] / 10;
            a[j] %= 10;
        }
        while( t != 0 ){
            a[ ++a[0] ] = t % 10;
            t /= 10;
        }
    }
    for( int i = 1; i <= n * n; i++ ){
        t = 0;
        for( int j = 1; j <= a[0]; j++ ){
            a[j] = a[j] * 2 + t;
            t = a[j] / 10;
            a[j] %= 10;
        }
        while( t != 0 ){
            a[ ++a[0] ] = t % 10;
            t /= 10;
        }
    }
    for( int i = a[0]; i >= 1; i-- ){
        fprintf( fout, "%d", a[i] );
    }
    return 0;
}