Cod sursa(job #2655381)

Utilizator numecompletnume complet numecomplet Data 4 octombrie 2020 11:07:18
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
 #define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long int a, p;
long long int i,sol=1;
int main()
{fin>>a>>p;
 for(i=0;  (1<<i)<=p;i++)
    {
     if(  (1<<i)& p)
         sol= (sol *a)%MOD;
     a=(a*a)%MOD;
    }
  fout<<sol;
    return 0;
}