Cod sursa(job #1920769)

Utilizator deepsterescuCraciunescu Denis Bogdan deepsterescu Data 10 martie 2017 09:56:35
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
#define mod 1999999973
unsigned long long n,p,ans;

int main()
{
    scanf("%d%d",&n,&p);
    ans = 1;
    while (p)
    {
        if (p&1) ans=(ans*n) % mod;
        n= (n % mod) * (n % mod) % mod;
        p>>=1;
    }
    printf("%d",ans);
}