Cod sursa(job #1224670)

Utilizator george_stelianChichirim George george_stelian Data 31 august 2014 16:17:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define mod 1999999973

using namespace std;

int n,m,p,i;

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%d%d",&n,&m);
    p=1;
    for(i=1;i<=m;i<<=1)
    {
        if(m&i) p=(p*n)%mod;
        n=(n*n)%mod;
    }
    printf("%d",p);

    return 0;
}