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