Cod sursa(job #767748)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 14 iulie 2012 18:21:47
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
long long x,y,n,k;
long long putere(unsigned long p)
{int b=2,rez=1;
	while(p) 
	{
		if(p%2==1) 
			rez=(rez*b)%2011;
		b=(b*b)%2011;
		p/= 2;
	}
	return rez;
}
int main()//se observa regula fin generare cu back; nr de siruri de +,- a.i !3 k - consecutiv
{
	ifstream f("minusk.in");ofstream g("minusk.out");
	f>>n>>k;
	x=putere(k)-2;
	y=putere(n-k);
	g<<(x*y)%2011;
	f.close();g.close();
return 0;}