Cod sursa(job #2143529)

Utilizator sabinandreiBocan Sabin Andrei sabinandrei Data 26 februarie 2018 08:26:31
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

long long int a,b,pw,i,ans,MOD=99999999142;

int main()
{
cin >> a >> b;
int ans = 1;
int pw = 1;
for(int i = 1; i <= b; i <<= 1) {
 if(i & b) ans = (ans * pw) % MOD;
 pw *= a;
 pw %= MOD;
}
cout << ans << endl;
    return 0;
}