Cod sursa(job #204475)

Utilizator DraStiKDragos Oprica DraStiK Data 24 august 2008 14:59:38
Problema Koba Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>
int a,b,c,d;
int n,s;
int e[5];
int main ()
{
    freopen ("koba.in","r",stdin);
    freopen ("koba.out","w",stdout);
    int i,j;
    scanf ("%ld%ld%ld%ld",&n,&e[1],&e[2],&e[3]);
    e[1]%=10;
    e[2]%=10;
    e[3]%=10;
    a=e[1];
    b=e[2];
    c=e[2];
    s+=a+b+c;
    for (i=4; i<=n; ++i)
    {
	    d=c+b*a;
	    d%=10;
	    s+=d;
	    a=b;
	    b=c;
	    c=d;
	    if (a==e[i] && b==e[2] && c==e[3])
	    {  
            s-=a+b+c;
            break;
        }
    }
    i-=3;
    s*=n/i;
    n%=i;
    s+=a+b+c;
    for (j=4; j<=n; ++j)
    {
        d=c+b*a;
	    d%=10;
	    s+=d;
        a=b;
	    b=c;
	    c=d;
    }     
    printf ("%ld",s);
    return 0;
}