Cod sursa(job #2602646)

Utilizator NuSuntRomanIspir Alexandru NuSuntRoman Data 17 aprilie 2020 16:09:14
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
long long b,e,mod=1999999973;std::ifstream fin("lgput.in");std::ofstream fout("lgput.out");long long exp(long long x,long long y){if(!y)return 1;if(y%2)return (x%mod*exp((x%mod*x%mod)%mod,(y-1)/2)%mod)%mod;return exp((x%mod*x%mod)%mod,y/2)%mod;}int main(){fin>>b>>e;fout<<exp(b,e);return 0;}