Cod sursa(job #2569548)

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