Cod sursa(job #1947046)

Utilizator ciutanpCiuta Andrei Calin ciutanp Data 30 martie 2017 18:13:58
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long r=1999999973,n,p,a=1;
int main()
{
    f>>n>>p;
    for(;p;p>>=1)
    {
        if(p&1)
            a=a*n%r;
        n=n*n%r;
    }
    g<<a;
}