Cod sursa(job #485372)

Utilizator andreea1coolBobu Andreea andreea1cool Data 18 septembrie 2010 10:48:01
Problema Patrate2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
int a[10000],i,j,n,s;
void mul(int a[],int b)
{
    int t=0,i;
    for(i=1;i<=a[0]||t;i++,t/=10)
        a[i]=(t+=a[i]*b)%10;
    a[0]=i-1;
}
int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    a[0]=1;a[1]=1;
    for(i=1;i<=n;i++)
        mul(a,i);
    for(i=2*n-1;i>0;i-=2)
        s+=i;
    for(i=1;i<=s;i++)
        mul(a,2);
    for(i=a[0];i>=1;i--)
        printf("%d",a[i]);
    return 0;

}