Cod sursa(job #2930999)

Utilizator Stormtrooper-007Vartic Rihard Stormtrooper-007 Data 30 octombrie 2022 10:02:39
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
#define int long long
signed main()
{
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int a,b,c=1;
cin>>a>>b;
while(b>0)
{
    if(b%2==1)
    c=(c*a)%1999999973;
    a=(a*a)%1999999973;
    b/=2;
}
cout<<c;
    return 0;
}