Cod sursa(job #1958191)

Utilizator RaduhhNuhay Bebru Raduhh Data 8 aprilie 2017 07:33:51
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

long long n,p,rs=1,m=1999999973;

int main() 
{
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    cin>>n>>p;
    while (p)
    {
        if (p&1) rs=rs*n%m;
        n=n*n%m;
        p=p>>1;
    }
    cout<<rs;
}