Cod sursa(job #770672)
Utilizator | Moraru Valentina valentina506 | Data | 23 iulie 2012 16:50:30 |
---|---|---|---|
Problema | Patrate2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream>
using namespace std;
int a[5000],n,i,j;
void inmultire(int a[],int x)
{
int i,t=0;
for(i=1;i<=a[0];++i,t/=10)
a[i]=(t+=a[i]*x)%10;
while(t)
{
a[++a[0]]=t%10;
t/=10;
}
}
int main()
{
ifstream f("patrate2.in");
ofstream g("patrate2.out");
f>>n;
a[0]=a[1]=1;
for(i=1;i<=(n*n)/2;++i)
{
inmultire(a,4);
if(i<=n)
inmultire(a,i);
}
if(n%2)
inmultire(a,2);
for(i=a[0];i>0;--i)
g<<a[i];
return 0;
}