Cod sursa(job #520854)

Utilizator bora_marianBora marian bora_marian Data 10 ianuarie 2011 17:45:06
Problema Koba Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int v[10000000],a,b,c;
int n,nr,perioada;
int main()
{
	ifstream fin("koba.in");
	ofstream fout("koba.out");
	fin>>n;
	fin>>c>>b>>a;
	v[1]=c%10;
	v[2]=v[1]+b%10;
	v[3]=v[2]+a%10;
	nr=3;
	int a2=a,b2=b,c2=c,i;
	perioada=n;
	for(i=4;i<=n && perioada==n;i++)
	{
		int t=a2+b2*c2;
		++nr;
		v[nr]=v[nr-1]+t%10;
		c2=b2;
		b2=a2;
		a2=t%10;
		if(a==a2 && b==b2 && c==c2)
		     perioada=nr-3;
	}
    int po,pro;
	if(perioada!=0)
	{   
	   po=n/perioada;
	   pro=n%perioada;
	 }  
	long long rez=(po)*v[perioada]+v[pro];
	fout<<rez;	     
	return 0;
}