Cod sursa(job #1075148)

Utilizator zacuscaAlex Iordache zacusca Data 8 ianuarie 2014 18:08:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

long long n,p,r;
int main()
{
in>>n>>p;
for(r=1;p;p>>=1)
{
    if(p&1)
        r=r*n%MOD;
    n=n*n%MOD;

}
out<<r<<'\n';
out.close();
return 0;
}