Cod sursa(job #377718)

Utilizator GotenAmza Catalin Goten Data 26 decembrie 2009 01:09:07
Problema Koba Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>

int i1,i2,i3,i4,i,n,s,v[100000009],ii,cat,stop;

int main()
{
	ifstream f("koba.in");
	ofstream g("koba.out");
	f>>n>>v[1]>>v[2]>>v[3];
	v[1]%=10;
	v[2]%=10;
	v[3]%=10;
	s+=v[1]+v[2]+v[3];
	i=4;ii=4;
	while(ii<=n&&!stop)
	{
		v[i]=v[i-1]+(v[i-2]*v[i-3])%10;
		v[i]%=10;
		s+=v[i];
		ii++;
		if(v[i]==v[3]&&v[i-1]==v[2]&&v[i-2]==v[1])
			stop=1;
		else 
			i++;
	}
	if(stop)
	{
	cat=n/(i-3);
	s-=v[i]+v[i-1]+v[i-2];
	s*=cat;
	n-=cat*(i-3);
	for(i=1;i<=n;i++)
		s+=v[i];
	}
	g<<s;
	return 0;
}