Cod sursa(job #2535237)
Utilizator | Data | 31 ianuarie 2020 17:57:59 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long exp(long long x,long long n){
if(n==0)return 1;
long long y=1;
while(n>1){
if(n%2==0){
x=x*x;
n=n/2;
}
else{
y=x*y;
x=x*x;
n=(n-1)/2;
}
}
return x*y;
}
int main()
{
int i=1;
long long a,b,r=0;
f>>a>>b;
r=exp(a,b)%1999999973;
g<<r;
return 0;
}