Cod sursa(job #3361190)

Utilizator DavidboangiuBoangiu David Andrei Davidboangiu Data 21 iulie 2026 16:41:00
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long lg(long long a, long long b,int mod)
{
    long long r=1;
    while(b)
    {
        if(b & 1) r=r*a%mod;
        a=a*a%mod;
        b >>= 1;
    }
    return r;
}
long long a,b;
int main()
{
    f>>a>>b;
    g<<lg(a,b,1999999973);
}