Cod sursa(job #3325933)

Utilizator vicctorVictor Popa vicctor Data 26 noiembrie 2025 21:42:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const long long mod=1999999973;

int main()
{
    long long a, n;  //a^n
    fin>>a>>n;
    long long out=1;
    while(n>0){
        if(n%2==1) out=(out*a)%mod;
        a=(a*a)%mod;
        n/=2;
    }
    fout<<out;
    return 0;
}