Cod sursa(job #832507)

Utilizator mariamFiciu Maria mariam Data 10 decembrie 2012 20:00:04
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973
using namespace std;



long long n,m,p, r;

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>m;
	
	p = n;
	r = 1;
	while (m) {
		if (m%2 == 1) 
			r = r * p % MOD;
		p = (p * p) % MOD;
		m/=2;
	}
	
	g<<r;
	return 0;
}