Cod sursa(job #3308480)

Utilizator _.diannaq._Bengescu Diana _.diannaq._ Data 25 august 2025 13:38:48
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <bits/stdc++.h>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");


int main(){
int MOD=1999999973;
    int a, b;
fin>>a>>b;
int ans=1;
 while(b>0){
if(b%2==1){
  ans=(ans*a)%MOD;    
}
     a=(a*a)%MOD;
    b=b/2;
    }

    fout<<ans;
    
}