Cod sursa(job #863208)

Utilizator TihonIonTihon Ion TihonIon 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);}