Cod sursa(job #2229109)

Utilizator RubinuNume Complet Rubinu Data 5 august 2018 21:49:29
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
#define mod 1999999973
int main ()
{
    long long n,k,p=1LL;
    cin>>n>>k;
    n%=mod;
    while (k>1LL)
        if (k&1)
            p=(p*n)%mod,--k;
        else
            n=(n*n)%mod,k/=2;
    cout<<(n*p)%mod;
    return 0;
}