(82^80) % 103 の答えが15になってしまうのですが。。

質問

(82^80) % 103 の答えが15になってしまうのですが。。

Math.pow(82,80) % 103　の答えは16だと思うのですが、IE8のJavascriptで実行すると、15になります。

Math.pow(82,80)がでかすぎて、おかしくなってるのだと思うのですが、解決方法は何かありませんでしょうか。

よろしくお願いいます。

回答No.1

notnot · ベストアンサー

x=1;
for(i=0;i<80;i++) x=x*82%103;
ですかね。

お礼

ありがとうございました。
大変助かりました。

感謝です。

回答No.2

bin-chan

累乗を小分けにして、それぞれで剰余を求め、掛け合わせ結果の剰余を求めてもよい筈。
（公開鍵暗号の計算で見ました）