Cod sursa(job #1160323)

Utilizator AeroHHorea Stefan AeroH Data 30 martie 2014 14:16:18
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
int n,i=3,aux,a,b,c,t[10005],v[1005];
int main()
{
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);

    scanf("%d%d%d%d",&n,&a,&b,&c);
    a%=10;t[1]=a;
    b%=10;t[2]=a+b;
    c%=10;t[3]=c+t[2];
    v[100*a+10*b+c]=3;

    while (++i)
    {
        aux=(c+a*b)%10;
        a=b;b=c;c=aux;

        t[i]=t[i-1]+aux;
        aux=100*a+10*b+c;
        if (v[aux]>0)
            break;
        else
            v[aux]=i;
    }
    aux=v[aux];
    int s=(t[i]-t[aux])*((n-aux)/(i-aux))+t[aux+(n-aux)%(i-aux)];
    printf("%d\n",s);
    return 0;
}