Cod sursa(job #341797)

Utilizator serbanlupulupulescu serban serbanlupu Data 19 august 2009 16:05:36
Problema Koba Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
//Miruna a ajuns in fata marelui vrajitor Koba. Acesta tocmai a descoperit un sir magic de numere, care-i va permite sa calatoreasca 
//in timp. Primii trei termeni ai sirului sunt T1, T2 si T3. Urmatorii termeni se calculeaza aplicand formula Ti = Ti-1 + Ti-2 * Ti-3.
//Pentru a calatori in timp, vrajitorul calculeaza ultima cifra pentru primii N termeni ai sirului, iar apoi face suma acestora.
//Deoarece este foarte batran, ii este foarte greu sa afle raspunsul mult dorit, asa ca o roaga pe Miruna sa il ajute.


//#include "main.library.h"

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
using namespace std;

int N,T1,T2,T3;

void citire()
{
	ifstream f("koba.in");
	f>>N>>T1>>T2>>T3;
	T1=T1%10;
	T2=T2%10;
	T3=T3%10;
	f.close();
}

void afisare(int k)
{
	ofstream g("koba.out");
	g<<k;
	g.close();
}

int main()
{
	citire();
	int s=(T1+T2+T3)%10;
	int x;
	int i;
	for (i=4;i<=N;++i)
	{
		x=(T3+T2*T1)%10;
		T1=T2%10;
		T2=T3%10;
		T3=x%10;
		//cout<<T3%10<<" ";
		s+=T3%10;
	}
	afisare(s);
	return 0;
}