Cod sursa(job #414032)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 9 martie 2010 16:59:01
Problema Koba Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<stdio.h>
FILE*f=fopen("koba.in","r");
FILE*g=fopen("koba.out","w");
int n,t1,t2,t3,i,x,s,ter,per,aux,tmp,pertmp,u;
int v[1001],v2[1001];
int main () {
	fscanf(f,"%d%d%d%d",&n,&t1,&t2,&t3);
	t1=t1%10,t2=t2%10,t3=t3%10;
	ter=t1*100+t2*10+t3;
	v[ter]=ter;
	u=3;
	v2[ter]=2;
	s=t1+t2+t3;
	while(1==1){
		aux=(t3%10+(t1%10)*(t2%10))%10;
		s+=aux;
		t1=t2;t2=t3;t3=aux;
		ter=t1*100+t2*10+t3;
		if(v[ter]==0){
			v[ter]=s;
			v2[ter]=u++;
		}
		else
			break;
	}
	tmp=u;
	per=s-v[ter];
	pertmp=u-v2[ter];
	while(tmp+pertmp<=n){
		tmp+=pertmp;
		s+=per;
	}
	i=1;
	while(i<
		n-tmp){
		aux=(t3%10+(t1%10)*(t2%10))%10;
		s+=aux;
		t1=t2;
		t2=t3;
		t3=aux;
		i++;
	}
	fprintf(g,"%d",s);
	
	fclose(f);
	fclose(g);
	return 0;
}