Cod sursa(job #3004780)
Utilizator | Data | 16 martie 2023 16:35:29 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long fastpower(long long a,long long b){
long long rez=1;
while(b){
if(b%2){
rez=rez*a;
}
a=a*a;
b/=2;
}
return rez;
}
int main(){
long long a,b;
f>>a>>b;
g<<fastpower(a,b);
return 0;
}