Cod sursa(job #1334351)

Utilizator bogdanboboc97Bogdan Boboc bogdanboboc97 Data 4 februarie 2015 11:48:23
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int lgput(int n, int p,int mod)
{
	int x=1;
	while(p>0)
	{
		if(p%2==1) // p impar
		{
			x=(x*n)%mod;
			p--;
		}
		n=(n*n)%mod;
		p/=2;
	}
	return x;
}

int main()
{
    int x,p;
    in>>x>>p;
    out<<lgput(x,p,1999999973);
    return 0;
}