Cod sursa(job #2849816)

Utilizator biancalautaruBianca Lautaru biancalautaru Data 15 februarie 2022 20:19:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int a,n,p;
int main() {
    fin>>a>>n;
    p=1;
    while (n!=0) {
        if (n%2!=0)
            p=1LL*p*a%mod;
        a=1LL*a*a%mod;
        n/=2;
    }
    fout<<p;
    return 0;
}