Cod sursa(job #319729)

Utilizator bog29Antohi Bogdan bog29 Data 1 iunie 2009 22:10:57
Problema Koba Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream in("koba.in");
ofstream out("koba.out");
int t[5],s;
int prod(unsigned int n,unsigned int p)
{	long long a,sol=0;
	unsigned int i;
	a=n;
	for(i=0;(1<<i)<=p;i++)
	{	if(((1<<i) & p)>0)
			sol=(sol+a)%10;
		
			a=(a+a)%10;
	}
	return sol;	
}
int main()
{	int n,i;
	in>>n>>t[1]>>t[2]>>t[3];
	in.close();
	s=t[1]%10+t[2]%10+t[3]%10;
	for(i=4;i<=n;i++)
	{	
		t[4]=(t[3]+prod(t[1],t[2]))%10;
		s=s+t[4];
		t[1]=t[2];
		t[2]=t[3];
		t[3]=t[4];
	}	
	out<<s;
	out.close();
	return 0;
}