Cod sursa(job #411918)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 5 martie 2010 11:23:51
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

const int  Mod = 1999999973;
long a,p,rez=1;

int main ()
{
    fin>>a>>p;
    for (int i=0;(1<<i)<=p;i++)
    {
        if (((1<<i)&p)>0)
            rez=(rez*a)%Mod;
        a=(a*a)%Mod;
    }
    fout<<rez;
    return 0;
}