Cod sursa(job #522668)

Utilizator dragusanu_anaDragusanu Ana dragusanu_ana Data 15 ianuarie 2011 20:54:48
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define m 1999999973
long long n,p,x;
long long s(long long n,long long y)
{
 long long t;
 if(y==0) return 1;
 t=s(n,y/2); t=(t*t)%m;
 if(y%2) t=(n*t)%m; 
 return t;
}
int main()
{
 freopen("lgput.in","rt",stdin);
 freopen("lgput.out","wt",stdout);
 scanf("%lld%lld",&n,&p);
 x=s(n,p);	
 printf("%lld\n",x);
 return 0;
}