Cod sursa(job #908217)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 8 martie 2013 21:31:15
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int sol[3200],n,i;
void mul (int A[], int x)
{
    int i,t=0;
    for (i=1;t||i<=A[0];++i,t/=10) A[i]=(t+=x*A[i])%10;
    A[0]=i-1;
}
int main()
{
    f>>n;
    sol[0]=sol[1]=1;
    for(i=1;i<=n;++i) mul(sol,i);
    for(i=1;i<=(n*n)/25;++i) mul(sol,1<<25);
    for(i=1;i<=(n*n)%25;++i) mul(sol,2);
    for(i=sol[0];i>=1;--i) g<<sol[i];
    return 0;
}