Cod sursa(job #2509714)

Utilizator Codrut112Codrut Copas Codrut112 Data 14 decembrie 2019 16:54:48
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long m=1999999973,x=1,p,j,nr,v[10000],k,i,n;
int main()
{f>>n>>p;
 while(p){
  nr++;
  v[nr]=p%2;
  p/=2;
 }k=n;
for(i=1;i<=nr;i++) {
 if(v[i]==1) x=((x%m)*k)%m;
 k=(k%m)*(k%m)%m;
}g<<x;

}