Cod sursa(job #189281)

Utilizator zalmanDanci Emanuel Sebastian zalman Data 13 mai 2008 10:34:11
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define FIN "lgput.in"
#define FOUT "lgput.out"
#define mod=1999999973
long double a,n,rez=1,p;
int main()
{
  freopen(FIN,"r",stdin);
  freopen(FOUT,"w",stdout);
  scanf("%lld%lld",&a,&n);

  p=a;
  while(n)
  {
   if(n%2)
    rez=(rez*p)%mod;
   p=(p*p)%mod;
   n/=2;
  }

   printf("%lld\n",r);
   return 0;
}