Cod sursa(job #2507105)
Utilizator | Stamate Valentin ValentinSt | Data | 9 decembrie 2019 17:20:45 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <iostream>
#include <fstream>
using namespace std;
#define nr 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int pow(int n, int p){
if(n == 0 || n == 1)
return n % nr;
if(p == 1)
return n;
if(p == 0)
return 1;
if(p % 2 == 0)
return pow(n * n, p / 2) % nr;
return (n * pow(n * n, (p - 1) / 2) % nr);
}
int main(){
int n, p;
in>>n>>p;
out<<pow(n, p) % nr;
return 0;
}