Cod sursa(job #1904461)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 5 martie 2017 16:07:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.21 kb
Raporteaza aceasta sursa 
#include <fstream>
#define m 1999999973
using namespace std;ifstream f ("lgput.in");ofstream g ("lgput.out");
long long n,p,x=1;int main(){f>>n>>p;while(p){if(p%2) x=(x*n)%m;p/=2;n=(n*n)%m;}g<<x;return 0;}