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);}
