Cod sursa(job #2143519)

Utilizator eduardmirceabraguta eduard eduardmircea Data 26 februarie 2018 08:23:19
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int a,b,MOD,i,ans,pw;
int rise(int a, int b) {
 if(b == 0) return 1;
 int x = rise(a, b / 2);
 if(b % 2 == 0) return (x * x) % MOD;
 return (((x * x) % MOD) * a) % MOD;
}
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int main()
{in>>a>>b;
MOD=1999999973;
out<<rise(a,b);
  return 0;
}