Cod sursa(job #764078)

Utilizator ion824Ion Ureche ion824 Data 3 iulie 2012 23:43:56
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
int a[10000];
int mult(int a[],int b)
{
 int t=0,s,i;
 for(i=1;i<=a[0];++i)
  {
     s=a[i]*b+t;
     t=s/10;
     a[i]=s%10;                
  }   
    while(t){ a[++a[0]]=t%10; t/=10; }   
}

int main(void){
    ifstream fin("patrate2.in");
    ofstream fout("patrate2.out");
    int n,i,k;
    fin>>n;
    k=(n*n)/10;
    a[0]=a[1]=1;
    for(i=1;i<=k;++i)mult(a,1024);
    k=(n*n)-(k*10);
    while(k--)mult(a,2);
    for(i=1;i<=n;++i)mult(a,i);
    for(i=a[0];i>0;--i)fout<<a[i]; 
 return 0;   
}