Pagini recente » Cod sursa (job #1223047) | Cod sursa (job #2746859) | Cod sursa (job #1144685) | Cod sursa (job #1506630) | Cod sursa (job #1327769)
#include <stdio.h>
int a[15000];
int b[15000];
int p;
int n;
int main()
{
freopen ("patrate2.in","r",stdin);
freopen ("patrate2.out","w",stdout);
scanf("%d",&n);
int m=n*n;
a[1]=1;
p=1;
for(int x=1;x<=m;x++)
{
for(int i=1;i<=p;i++)
{
a[i]*=2;
a[i]+=a[i-1]/10;
a[i-1]%=10;
}
a[p+1]=a[p]/10;
a[p]%=10;
while(a[p+1]!=0)
{
p++;
a[p+1]=a[p]/10;
a[p]%=10;
}
}
for(int i=p;i>=1;i--) b[i]=a[i];
for(int v=2;v<=n;v++)
{
for(int x=2;x<=v;x++)
{
for(int i=1;i<=p;i++)
{
b[i]+=a[i];
b[i+1]+=b[i]/10;
b[i]%=10;
}
while(b[p+1]!=0)
{
p++;
}
}
for(int i=1;i<=p;i++) a[i]=b[i];
}
for(int i=p;i>=1;i--) printf("%d",b[i]);
}