Cod sursa(job #152179)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 9 martie 2008 10:14:03
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<iostream.h>
#include<stdio.h>
#define impart 1999999973
FILE *f,*g;
int main ()

{
 long n,p;
 long rez=1;
 f=fopen("lgput.in","r");
 g=fopen("lgput.out","w");
 fscanf(f,"%ld %ld",&n,&p);
 fclose(f);
 while(p)
 {
  if(p&1)
  {
   rez*=n;
   p--;
  }
  p/=2;
  n*=n;
 }
 fprintf(g,"%ld",rez);
 fclose(g);
 return 0;
}