Cod sursa(job #234938)

Utilizator RobybrasovRobert Hangu Robybrasov Data 22 decembrie 2008 12:09:15
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define M 1999999973

long long a,b,nr,i;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&a,&b);
    nr=a;
    a=1;
    for (i=1; i<b; i<<=1)
        if (i&b) a=(a*a*nr)%M;
        else     a=(a*a)%M;

    printf("%lld",a);

    return 0;
}