Cod sursa(job #2569578)

Utilizator Bogdan405Mocrei Bogdan Bogdan405 Data 4 martie 2020 12:40:47
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.19 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/=2;a=a*a%M;}g<<R;return 0;}