Cod sursa(job #1604718)
| Utilizator |  c0mrade c0mrade |
Data | 18 februarie 2016 15:19:27 |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.21 kb |
#include<fstream>
#define s 199999973
using namespace std;ifstream f("lgput.in");ofstream g("lgput.out");long long n,p,r=1;int main(){f>>n>>p;while(p)if(p%2)r=(r*n)%s,--p;else n=(n*n)%s,p/=2;g<<r;return 0;}
