Cod sursa(job #3001347)

Utilizator matei8787Matei Dobrea matei8787 Data 13 martie 2023 15:36:58
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream fin ("lgput.in");
ofstream fout("lgput.out");
const int MOD=1999999973;
int main()
{
  long long c,n,s=0,i, a, b;
  cin>>a>>b;
  while(b>1)
  {

      if(b%2==1)
      {


          b--;
          c=(c*a)%MOD;
      }
      a=(a*a)%MOD;
      b=b/2;
  }
  s=c%MOD;
  cout<<s;
}