Cod sursa(job #908217)
| Utilizator | 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;
}
