Cod sursa(job #1943356)

Utilizator adriashkin.07alehandru69 adriashkin.07 Data 28 martie 2017 15:32:18
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.17 kb
Raporteaza aceasta sursa 
#include <fstream>
long long m=1999999973,n,p,a=1;int main(){std::ifstream i("lgput.in");std::ofstream o("lgput.out");i>>n>>p;for(;p;p>>=1){if (p&1) a=a*n%m; n=n*n%m;}o<<a;}