Cod sursa(job #227037)

Utilizator DraStiKDragos Oprica DraStiK Data 3 decembrie 2008 15:22:54
Problema Koba Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>
int a[5],n,s;
void solve ()
{
	int i,x,y,z,t,ok=0;
    scanf ("%d",&n);
    for (i=1; i<=3; ++i)
    {
        scanf ("%d",&a[i]);
        a[i]%=10;
        s+=a[i];
    }
    x=a[1];
    y=a[2];
    z=a[3];
    for (i=4; i<=n; ++i)
    {
        t=z+x*y;
        t%=10;
        x=y;
        y=z;
        z=t;
		if (x==a[1] && y==a[2] && z==a[3])
		{
			ok=1;
			break;
		}
		else
			s+=z;
	}
	if (ok)
	{
		s*=n/(i-3);
		n%=i-3;
		for (i=4; i<=n; ++i)
		{
			t=z+x*y;
			t%=10;
			x=y;
			y=z;
			z=t;
			s+=z;
		}
		s+=a[1]+a[2]+a[3];
	}
	printf ("%d",s);
}
int main ()
{
    freopen ("koba.in","r",stdin);
    freopen ("koba.out","w",stdout);    
    solve ();
    return 0;
}