Cod sursa(job #3215937)
Utilizator | Radu Pelea radu._.21 | Data | 15 martie 2024 14:42:45 |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define ind long long
#define mod 1999999973
int rid(int nr,int put){
if(put==0)
return 1;
int aux = rid(nr,put/2);
if(put%2==0)
return (aux*aux)%mod;
return ((aux*aux)%mod*nr)%mod;
}
int main(){
int n,x;
fin>>n>>x;
fout<<rid(n,x);
return 0;
}