Cod sursa(job #906244)

Utilizator timicsIoana Tamas timics Data 6 martie 2013 17:27:47
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>
int a[3200],N;
inline void inmul(int x)
{
    int carry=0;
    for(int i=1;i<=a[0];++i)
    {
        int y=a[i]*x+carry;
        a[i]=y%10;
        carry=y/10;
    }
    while(carry>0)
    {
        ++a[0];
        a[a[0]]=carry%10;
        carry=carry/10;
    }
}

inline void afisare()
{
    for(int i=a[0];i>=1;--i)
        printf("%d",a[i]);
}

int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&N);
    a[0]=1;
    a[1]=1;
    int y=(N*N)/15;
    int z=(N*N)%15;
    for(int i=1;i<=y;++i)
        inmul(32768);
    for(int i=1;i<=z;++i)
        inmul(2);
    for(int i=1;i<=N;++i)
        inmul(i);
    afisare();
    return 0;
}