Cod sursa(job #863203)

Utilizator Diana69Diana Sarpe Diana69 Data 23 ianuarie 2013 16:29:43
Problema Ridicare la putere in timp logaritmic Scor 10
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;
     ifstream asd("lgput.in" );
     ofstream dsa("lgput.out");
     asd >> n;
     asd >> p;
     for (int i=1;i<=p;i++){
     while (p!=0){
       if (p%2==0){
                   p=p/2;
                   n=n*n;
                   
                   }
       else {
            r=r*n;
            p=p-1;
            }
       
          
              }
         }
          dsa << r;
     asd.close();
     dsa.close();
     }