Cod sursa(job #2277641)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 6 noiembrie 2018 17:56:51
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;ifstream fin("lgput.in");ofstream fout("lgput.out");const int k=1999999973;long long n,p,i,sol;int main(){fin>>n>>p;sol=1;for(i=0;(1<<i)<=p;i++){if (((1<<i)&p)>0){sol=(sol*n)%k;}n=(n*n)%k;}fout<<sol;return 0;}