Cod sursa(job #3153560)

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

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

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;

}