Cod sursa(job #2289603)

Utilizator stan_flaviusStan Flavius Stefan stan_flavius Data 24 noiembrie 2018 21:55:27
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long n,p,rez;

void ridicare(int n,int p,int &rez)
{ while(p)
       { if(p%2==1) rez*=n;
         n=n*n;
         p/=2;
       }
}
int main()
{ fin>>n>>p;
  int rez=1;
  ridicare(n,p,rez);
  fout<<rez;
    return 0;
}