Cod sursa(job #1021903)

Utilizator thewildnathNathan Wildenberg thewildnath Data 4 noiembrie 2013 14:13:36
Problema Koba Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<stdio.h>

int s[10000],per[10000];

int main()
{
    freopen("koba.in","r",stdin);
    freopen("koba.out","w",stdout);
    int n,a,b,c,d,i,aux,sol;
    scanf("%d%d%d%d",&n,&a,&b,&c);
    a%=10;
    b%=10;
    c%=10;
    s[1]=a;s[2]=s[1]+b;s[3]=s[2]+c;
    per[100*a+10*b*c]=3;
    for(i=4;i<=n;++i)
    {
        aux=(c+a*b)%10;
        a=b;b=c;c=aux;
        s[i]=s[i-1]+aux;
        aux=100*a+10*b*c;
        if(!per[aux])
            per[aux]=i;
        else
            break;
    }

    aux=per[100*a+10*b*c];
    sol=(s[i]-s[aux])*((n-aux)/(i-aux)) + s[aux+(n-aux)%(i-aux)];


    printf("%d\n",sol);
    return 0;
}