Cod sursa(job #2573296)

Utilizator Stefan_desteptuStefan Meirosu Stefan_desteptu Data 5 martie 2020 16:55:40
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#define mod 1999999973
using namespace std;
long long a,b,x;
int main() {
    x=1;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    cin>>a>>b;
    while(b>0) {
        if(b%2==1) x=1LL*x*a%mod;
        b=1LL*b/2;
        a=1LL*a*a%mod;
    }
    cout<<x%mod;
    return 0;
}