数の冪の剰余を ECMAScript で計算する機能を早く作ると, var pmod=function(b,p,d){var a=Array.from(p.toString(2)),v=1,i;for(i of a)v=(v*v*(i=='1'?b:1))%d;return v;}; となる. p は 0 以上の整数を入れる事とする.

続きを読む