Cod sursa(job #145546)

Utilizator tudalexTudorica Constantin Alexandru tudalex Data 28 februarie 2008 22:14:29
Problema Ridicare la putere in timp logaritmic Scor Ascuns
Compilator cpp Status done
Runda Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<stdlib.h>

int main()
{
    long m=1999999973;
    long long n,p,d=1;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&n,&p);
    for (long i=1;i<=p;++i)
        d=(long long)(d*n)%m;
    printf("%lld\n",d);
    //system("pause");
    return 0;
}