Cod sursa(job #1202005)
Utilizator | Data | 26 iunie 2014 16:59:12 | |
---|---|---|---|
Problema | Patrate2 | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <cstdio>
using namespace std;
int i,Sol[100010],t,n;
void Inm(int x)
{
for(i=1;i<=Sol[0];i++)
{
t+=Sol[i]*x;
Sol[i]=t%10;
t/=10;
}
while(t)
{
Sol[i++]=t%10;
t/=10;
Sol[0]++;
}
}
int main()
{
freopen("patrate2.in","r",stdin);
freopen("patrate2.out","w",stdout);
scanf("%d",&n);
Sol[0]=Sol[1]=1;
for(i=2;i<=n;i++)
Inm(i);
for(i=4;i<=n*n;i+=4)
Inm(16);
Inm(1<<((n*n)%4));
for(i=Sol[0];i;i--)
printf("%d",Sol[i]);
return 0;
}