Cod sursa(job #2569575)

Utilizator Bogdan405Mocrei Bogdan Bogdan405 Data 4 martie 2020 12:39:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.2 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;ifstream f("lgput.in");ofstream g("lgput.out");long long a,b,M=1999999973,R=1;int main(){f>>a>>b;while(b){if(b%2==1){R=(R*a)%M;}b=b/2;a=(a*a)%M;}g<<R;return 0;}