Cod sursa(job #2862103)

Utilizator NutaAlexandruASN49K NutaAlexandru Data 4 martie 2022 21:23:27
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;
const long long mod=1999999973;
signed main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,a,p=1;
    for(cin>>a>>n;n!=0;n/=2)
    {
        if(n%2!=0)
        {
            (p*=a)%=mod;
        }
        (a*=a)%=mod;
    }
    cout<<p;
}