Cod sursa(job #234917)

Utilizator RobybrasovRobert Hangu Robybrasov Data 22 decembrie 2008 11:41:30
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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;
    for (i=1; i<=b; i<<=1)
        if (i&b) a=((a%M)*(nr%M))%M;
        else     a=((a%M)*(a%M))%M;

    printf("%lld",a);

    return 0;
}