Cod sursa(job #672173)

Utilizator andreii1Ilie Andrei andreii1 Data 1 februarie 2012 18:17:34
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <stdio.h>

int n,i,v[2000];

using namespace std;

void inmultire(int v[],int x)
    {
        int p,t,y,i;
        p=0;
        t=0;
        for(i=1;i<=v[0];i++)
        {
                y=v[i]*x+t;
                v[i]=y%10;
                t=y/10;
        }
        while(t!=0)
            {
                v[0]++;
                v[v[0]]=t%10;
                t=t/10;
            }
    }

int main()
{
    FILE *f=fopen("patrate2.in","r");
    FILE *g=fopen("patrate2.out","w");
    fscanf(f,"%d",&n);
    v[0]=1;
    v[1]=1;
    for(i=1;i<=n*n/10;i++)
    {
        inmultire(v,1024);
    }
    for(i=1;i<=n*n%10;i++) inmultire(v,2);
    for(i=2;i<=n;i++)
    {
        inmultire(v,i);
    }
    for(i=1;i<=v[0];i++)fprintf(g,"%d",v[v[0]-i+1]);
    fclose(f);
    fclose(g);
    return 0;
}