Cod sursa(job #1747467)

Utilizator Rocamadour1497Alexandru Martiniuc Rocamadour1497 Data 24 august 2016 22:35:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
const int m = 1999999973;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
    int n,p,i;

    cin>>n>>p;
    unsigned long long a=n,sol=1;
    for(i=0;(1<<i)<=p;++i)
    {
        if((1<<i)& p)
            sol=(sol*a)%m;
            a=(a*a)%m;

    }
    cout<<sol;
}