Cod sursa(job #1798735)

Utilizator suciualinsuciu alin suciualin Data 5 noiembrie 2016 13:15:24
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{   int64_t a,n,p;
    cin>>a>>n;
  p = 1;
  while ( n > 0 ) {
    if (n % 2 == 1)
      p = p * a;
    a = a * a;
    n = n / 2;
  }
  cout<<p;





    return 0;
}