Cod sursa(job #636139)

Utilizator loginLogin Iustin Anca login Data 19 noiembrie 2011 17:21:44
Problema Dirichlet Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.23 kb
Raporteaza aceasta sursa 
# include <fstream>
# define P 9999991
using namespace std;

int main ()
{
	ifstream fin ("dirichlet.in");
	ofstream fout ("dirichlet.out");
	int n;
	long long r=1;
	fin>>n;
	for(int i=2;i<=n;++i)
		r=(3*r-1)%P;
	fout<<r;
	return 0;
}