Cod sursa(job #152154)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 9 martie 2008 08:58:23
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<stdio.h>
FILE *f,*g;
int main ()
{
 long n,p;
 long rez=1;
 f=fopen("igput.in","r");
 g=fopen("igput.out","w");
 fscanf(f,"%ld %ld",&n,&p);
 while(p)
 {
  if(p&1)
   {
    rez=rez*n;
    p=p-1;
   }
  n=n*n;
  p=p/2;
 }
 long x;
 x=rez%1999999973;
 fprintf(g,"%ld",x);
 return 0;
}