Cod sursa(job #1917899)

Utilizator razvan99hHorhat Razvan razvan99h Data 9 martie 2017 13:30:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.19 kb
Raporteaza aceasta sursa 
#include <fstream>
#define M 1999999973
std::ifstream f("lgput.in");std::ofstream g("lgput.out");int n,p,r=1;void F(){while(p){if(p%2)r*=1ll*n%M;n*=1ll*n%M;p/=2;}}int main(){f>>n>>p;F();g<<r;}