Cod sursa(job #1661853)

Utilizator NineshadowCarapcea Antonio Nineshadow Data 24 martie 2016 11:19:03
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.19 kb
Raporteaza aceasta sursa 
#include <fstream>
std::ifstream i("lgput.in");std::ofstream o("lgput.out");long long x,n,s=1,p,m=1999999973;main(){i>>x>>n;p=x;for(int i=0;(1<<i)<=n;++i){if((1<<i&n)>0)s=(s*p)%m;p=(p*p)%m;}o<<s;}