Cod sursa(job #485386)

Utilizator andreea1coolBobu Andreea andreea1cool Data 18 septembrie 2010 11:10:17
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 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/=100000)
        a[i]=(t+=a[i]*b)%100000;
    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);
    printf("%d",a[a[0]]);
    for(i=a[0]-1;i>=1;i--)
        printf("%05d",a[i]);
    printf("\n");
    return 0;

}