Cod sursa(job #950159)

Utilizator mihai.agapeMihai Agape mihai.agape Data 15 mai 2013 23:32:12
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include <cstdio>
int main() {
  auto a=0ULL,p=0ULL,r=01ULL;
  fscanf(fopen("lgput.in","r"),"%lu%lu",&a,&p);
  for(;p;a=(a*a)%1999999973ULL,p>>=1)r=(r*(p&1?a:1))%1999999973ULL;
  return !fprintf(fopen("lgput.out","w"),"%lu",r);
}