Cod sursa(job #3153558)

Utilizator OuterSpace989Scurtu Alexandru OuterSpace989 Data 30 septembrie 2023 11:20:00
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <iostream>
#define MOD 1999999973

using namespace std;

long long int a,b,rez=1;

int main()
{
    cin>>a>>b;

    while(b)
    {
        if(b%2==1)
            rez=rez*a%MOD;
        a=a*a%MOD;
        b/=2;
    }

    cout<<rez;

}