Cod sursa(job #480408)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 27 august 2010 17:16:16
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <stdio.h>
#include <string.h>
using namespace std;

#define DIM 10000

int a[DIM], b[DIM];
int i, j, n;

void mul (int A[], int B)
{
    int i, t = 0;
    for (i=1; i <= A[0] || t; i++, t /= 10000)
            A[i] = (t += A[i] * B) % 10000;
    A[0] = i - 1;
}


int main()
{
    FILE *f = fopen ("patrate2.in","r");
    FILE *g = fopen ("patrate2.out","w");

    fscanf (f,"%d",&n);
    a[0] = 1;
    a[1] = 1;
    b[0] = 1;
    b[1] = 1;
    for (i=1; i<=n; i++)
    {
        mul (a, i);
        mul (a, 2);
    }
    j = n * (n - 1);
    for (i=1; i<=j; i++)
        mul (a, 2);

    fprintf (g,"%d", a[a[0]]);
    for (i=a[0]-1; i>=1; --i)
        fprintf (g,"%04d", a[i]);
    fprintf (g,"\n");


    fclose(g);
    fclose(f);
    return 0;
}