Submission #3560143

---

Source Code Expand

var 
  b,p,k:int64;
  function quick(a,b:int64):int64;
  var ans,base:int64;
  begin 
     if b=0 then exit(1 mod p);
     ans:=1; base:=a;
     while (b<>0) do begin
         if (b and 1)=1 then ans:=(ans*base) mod p;
         base:=base*base mod p;
         b:=b shr 1;  //p二进制后移一位
     end;
     exit(ans);
  end;
begin
     read(b,p,k);
     writeln(quick(b,k));
end.

Submission Info

Compile Error

/usr/bin/ld.bfd: warning: ./link.res contains output sections; did you forget -T?

Judge Result