Cod sursa(job #2550039)

Utilizator Leonard123Mirt Leonard Leonard123 Data 18 februarie 2020 12:21:02
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
#define mod 1999999973
using namespace std;

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

long long a,b,sol=1;
void rezolv(){
  while(b){
    if(b&1)
        sol=(a*sol)%mod;
    a=(a*a)%mod;
    b>>=1;
  }
}

int main(){
    cin>>a>>b;
    rezolv();
    cout<<sol;
    return 0;
}