Cod sursa(job #2219110)

Utilizator alexnigaNiga Alexandru alexniga Data 7 iulie 2018 12:24:53
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
long long int RidicareLaPutere(int x,int n)
{
 long long int p=1;
 while(n>0)
 {
  if (n%2!=0) // n este impar
  {
   p=p*x;
   n--;
  }
 x=x*x;
 n=n>>1; // sau n = n / 2
 }
 return p ;
}
int main()
{
    int a,b,r;

    cin>>a>>b;

    cout<<RidicareLaPutere(a,b)%1999999973;
    return 0;
}