Cod sursa(job #3000601)
Utilizator | Data | 12 martie 2023 16:56:57 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include<fstream>
using namespace std;
const int N=1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main(){
long long n, p;
f>>n>>p;
long long rez = 1;
long long crt = n;
while(p) {
if(p % 2 == 1)
rez = (rez * crt) % N;
p /= 2;
crt = (crt * crt) % N;
}
g<<rez<<endl;
return 0;
}