Cod sursa(job #595422)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 12 iunie 2011 16:01:53
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>

int a,b,c,n,x[10][10][10],y[1000],sum,nr,tm,s,m;

int main() {
	freopen("koba.in","r",stdin);
	freopen("koba.out","w",stdout);
	scanf("%d%d%d%d",&n,&a,&b,&c);
	a%=10; b%=10; c%=10;
	y[1]=a; y[2]=a+b; y[3]=a+b+c;
	nr=3;
	
	while(x[a][b][c]==0) {
		++nr;
		x[a][b][c]=nr;
		tm=(c+b*a)%10;
		y[nr]=y[nr-1]+tm;
		a=b; b=c; c=tm;
	}
	
	sum=y[nr]-y[x[a][b][c]-4]; m=nr-x[a][b][c]+4;
	n-=nr;
	s+=y[nr]+(n/m)*sum-y[x[a][b][c]-4]+y[x[a][b][c]-4+n%m];
	printf("%d\n",s);
	return 0;
}