Cod sursa(job #1221434)

Utilizator badea_adi1999Badea Adrian Catalin badea_adi1999 Data 20 august 2014 14:42:26
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <cstdio>
#include <cmath>
#define nmax 3500
FILE *f=fopen("patrate2.in","r");
FILE *g=fopen("patrate2.out","w");
using namespace std;

int n,v[nmax+5];


inline void rez()
{int i;
for (i=nmax;i>=1;i--) if (v[i]>9) {v[i-1]+=v[i]/10;
                                   v[i]%=10;}
}

int main()
{int i,j,k;
fscanf(f,"%d",&n);
v[nmax]=1;

k=n*n;
while (k!=0) {if (k>10) {for (i=nmax;i>=1;i--) v[i]=v[i]<<10;
                         k-=10;}

              for (i=nmax;i>=1;i--) v[i]=v[i]<<1;
              rez();
              --k;}
k=n;
while (k!=0) {for (i=nmax;i>=1;i--) v[i]=v[i]*k;
              rez();
              --k;}
i=1;
while (v[i]==0) i++;
for (j=i;j<=nmax;j++) fprintf(g,"%d",v[j]);

return 0;
}