Cod sursa(job #2001066)

Utilizator stefan_creastaStefan Creasta stefan_creasta Data 15 iulie 2017 16:41:22
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <cstdio>
#include <algorithm>
using namespace std;
const int NMAX = 1000005;
int v[NMAX];
void op(int x)
{
    int i, zeci = 0;
    for(i = 1;i <= v[0] || zeci; ++i) {
        zeci += x * v[i];
        v[i] = zeci % 10;
        zeci /= 10;
    }
    v[0] = max(i - 1, v[0]);
}
void afis()
{
    for(int i = v[0];i; --i)
        printf("%d", v[i]);
    printf("\n");
}

int main()
{
    int n, i, j;
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d", &n);
    v[0] = v[1] = 1;
    for(i = 2;i <= n; ++i) {
        op(i);
    }
    for(i = 1;i <= n; ++i) {
        for(j = 1;j <= n; ++j) {
            op(2);
        }
    }
    afis();
    return 0;
}