Cod sursa(job #863198)
Utilizator | Data | 23 ianuarie 2013 16:22:28 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <iostream>
# include <fstream>
using namespace std;
int main (){
int p,n,r=1,m;
ifstream asd("lgput.in" );
ofstream dsa ("lgput.out");
asd >> n;
asd >> p;
for (int i=1;i<=m;i++){
while (n!=0){
if (n%2==0){
n=n/2;
p=p*p;
}
else {
r=r*p;
n=n-1;
}
}
}
dsa << r;
asd.close();
dsa.close();
}