Cod sursa(job #243879)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 14 ianuarie 2009 10:24:43
Problema Koba Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>
#define NR 1005
int cifra(int n)
{
	return n%10;
}
int main()
{
	freopen("koba.in","r",stdin);
	freopen("koba.out","w",stdout);
	int n,m,p,q,a[NR],s=0,i,per;
	scanf("%d%d%d%d",&n,&m,&p,&q);
	a[1]=cifra(m);
	a[2]=cifra(p);
	a[3]=cifra(q);
	s=s+a[1]+a[2]+a[3];
	for (i=4; i<=n; i++)
	{
		a[i]=cifra(cifra(a[i-1])+cifra(a[i-2]*a[i-3]));
		s+=a[i];
	if (a[i]==a[3] && a[i-1]==a[2] && a[i-2]==a[1])
	{
		per=i-3;
		break;
	}
	}
	s=(int)((long long)s*n/per);
	for (i=1; i<=n%per; i++)
		s+=a[i];
		
	printf("%d",s);
	return 0;
}