Cod sursa(job #1701076)

Utilizator alex.cojocaruAlex Cojocaru alex.cojocaru Data 12 mai 2016 09:00:17
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main () {

  FILE *fin, *fout ;

  fin = fopen ("logput.in", "r" ) ;
  fout = fopen ("logput.out", "w" ) ;

  int a, p, n ;
  fscanf(fin,  "%d%d", &a, &n ) ;
  p = 1 ;
  while ( n > 0 ) {
    if ( n % 2 == 1)
      p = p * a;
    a = a * a;
    n = n / 2;
  }
  fprintf(fout, "%d", p );
  return 0 ;
}