Cod sursa(job #1924898)

Utilizator TudoseSanzianaTudose Sanziana TudoseSanziana Data 12 martie 2017 14:22:54
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

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

#define MOD 1999999973
int n,p;
int main()
{
    in>>n>>p;
    int n1=n,ans;
    for(ans=1; p; p>>=1)
    {
        if(p&1) ans=(ans*n1)%MOD;
        n1=(n1*n1)%MOD;
    }
    out<<ans%MOD<<'\n';
    return 0;
}