Cod sursa(job #863208)
Utilizator | Data | 23 ianuarie 2013 16:36:21 | |
---|---|---|---|
Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.57 kb |
#include<iostream>
#include<fstream>
using namespace std;
main(){
ifstream intr("lgput.in");
ofstream es("lgput.out");
int a,k,n,v;
intr>>a>>n;
k=1;
while(n!=0){
for(int i=1;i<=n;i++){
if(n%2!=0){
n=n-1;
k=k*a;}
else{
n=n/2;
a=a*a;
}
}}
es<<k;
cin.ignore(2);}