Cod sursa(job #1964049)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 13 aprilie 2017 00:05:28
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.17 kb
Raporteaza aceasta sursa 
#import<fstream>
std::ifstream f("lgput.in");
std::ofstream g("lgput.out");
long long m,S=1,a,M=2e9-27;
int main(){for(f>>a>>m;m;m>>=1,a=(a*a)%M)if(m&1)S=(S*a)%M;g<<S;}