Cod sursa(job #2154303)

Utilizator andreiomd1Onut Andrei andreiomd1 Data 6 martie 2018 20:48:54
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int n,p,sol,a;
int i;
int main()
{
    f>>n>>p;

    a=n;
    sol=1;

    for(i=0; (1<<i)<=p; ++i)
    {
        if( ((1<<i)&p) !=0)
            sol=(sol*a)%1999999973;
        a=(a*a)%1999999973;
    }
    g<<sol<<'\n';
    return 0;
}