Cod sursa(job #234956)

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

long long a,b,rez,i;

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

    printf("%lld",rez);

    return 0;
}