Cod sursa(job #6087)

Utilizator alex_damianDamian Alexandru alex_damian Data 17 ianuarie 2007 10:05:17
Problema Patrate2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <cstdio>

#define FIN "patrate2.in"
#define FOUT "patrate2.out"



int a[10001], n, i, t, aux, poz;

void inm(int i) {
  int j, t;
  poz = 0;
  t = 0;
  do {
    for (j=1; j<=a[0]; j++) {
        a[j+poz] *= (i % 10);
        a[j+poz] += t;
        t = (int) (a[j] / 10);
        //a[j+1+poz] += (int) (a[j] / 10);
        a[j+poz] %= 10;
     }
     if (t > 0) {
       a[0]++;
       a[a[0]] += t;
     }
     poz++;
     i = (int) (i/10);
  } while (i);
}

int main() {
    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);
    scanf("%d", &n);
    a[0] = 1;
    a[1] = 1;
    for (i=1; i<=n; i++)
       inm(i);
    for (i=1;i<=n*n; i++)
       inm(2);
    for (i=a[0]; i>=1; i--) printf("%d", a[i]);
    printf("\n");
    return 0;
}