Cod sursa(job #1434416)

Utilizator cristinelulCristian Virga cristinelul Data 10 mai 2015 16:32:57
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

int n,i,v[3001],j,t;
int main()
{
   fin>>n;
   v[0]=v[1]=1;
   for(i=2;i<=n;i++)
   {
      for(j=1;j<=v[0];j++)
      {
         v[j]=v[j]*i+t;
         t=v[j]/10;
         v[j]=v[j]%10;
      }
      while(t)
      {
         v[++v[0]]=t%10;
         t=t/10;
      }
   }
   for(i=1;i<=n*n;i++)
   {
      for(j=1;j<=v[0];j++)
      {
         v[j]=v[j]*2+t;
         t=v[j]/10;
         v[j]=v[j]%10;
      }
      if(t)
         v[++v[0]]=t--;
   }
   for(i=v[0];i>0;i--)
      fout<<v[i];
   fout.close();
   return 0;
}