Cod sursa(job #1075146)

Utilizator zacuscaAlex Iordache zacusca Data 8 ianuarie 2014 18:05:03
Problema Ridicare la putere in timp logaritmic Scor 10
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/=2)
{
    if(p%2==1)
        r*=n%MOD;
    n*=n%MOD;

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