Cod sursa(job #1184948)

Utilizator laurageorgescuLaura Georgescu laurageorgescu Data 14 mai 2014 18:21:55
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<vector>

using namespace std;

ifstream fin( "patrate2.in" );
ofstream fout( "patrate2.out" );

const int base = 10;
vector <int> v;

void hn( int n ) {
    int t = 0;
    for( int i = 0; i < (int)v.size() || t > 0; ++ i ) {
        if ( i == (int)v.size() ) {
            v.push_back( 0 );
        }
        v[ i ] *= n;
        v[ i ] += t;
        t = v[ i ] / base;
        v[ i ] %= base;
    }
}
int main() {
    int n, k;
    fin>>n;
    v.push_back( 1 );
    k = n * n;
    for( int i = 0; i < k / 11; ++ i ) {
        hn( 2048 );
    }
    for( int i = 0; i < k % 11; ++ i ) {
        hn( 2 );
    }
    for( int i = 1; i <= n; ++ i ) {
        hn( i );
    }
    for( int i = (int)v.size() - 1; i >= 0; -- i ) {
        fout<<v[i];
    }
    fout<<'\n';
    fin.close();
    fout.close();
    return 0;
}