Cod sursa(job #1165553)

Utilizator andreiiiiPopa Andrei andreiiii Data 2 aprilie 2014 19:09:29
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>

using namespace std;

const int MOD=1999999973;

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    int x, y, ret=1;
    scanf("%d%d", &x, &y);
    for(;y;y>>=1)
    {
        if(y&1) ret=1LL*ret*x%MOD;
        x=1LL*x*x%MOD;
    }
    printf("%d\n", ret);
}