Cod sursa(job #780353)

Utilizator andreeainfo_dAndreea Dutulescu andreeainfo_d Data 20 august 2012 13:20:28
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.27 kb
#include<fstream.h>
#include<stdio.h>
long long a[100000],i,n;
ofstream out("2ndesc.out");
int main()
{
	freopen("2ndesc.in","r",stdin);
	scanf("%d",&n);
	a[1]=1;
	a[2]=2;
	a[3]=4;
	for(i=4;i<=n;i++)
		a[i]=a[i-1]+a[i-2]+a[i-3];
	out<<a[n]%666013;
	return 0;
}