Cod sursa(job #305053)

Utilizator utcistuBarcau Tomsa utcistu Data 16 aprilie 2009 01:10:59
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <stdlib.h>
#define MOD 1999999973

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