ヒープサイズの限界

質問

javaで　2.modPow(100000000, 1000);　２の１００００００００乗のmod１０００を計算しようとしたらjava.lang.OutOfMemoryError: Java heap spaceとヒープサイズが限界のようでエラーがでます。
実行するときに-Xmx1400mがサイズを大きくできる限界のようでこれ以上大きくすることができません。
この計算をするのは物理的に無理なんでしょうか？
自分のパソコンのメモリは３．４２Gです。

回答No.3

mpro-gram · ベストアンサー

int や long (- 2^ 63 ～ 2^63 -1)の範囲外なだけでは？
すべての数値をBigInteger にしたら、普通のメモリー指定でちゃんと計算してくれましたよ。
BigIntegerを既に使ってるなら、他のところでメモリーを浪費してるのでは？この計算だけなら余裕でできますよ。

String si = "2"; String se = "100000000"; String sm = "1000";
BigInteger j = new BigInteger(si).modPow( new BigInteger(se), new BigInteger(sm) );
System.out.println("("+ si+ " ^ " +se + ") mod "+sm +" = "+ j.toString() );

ちなみに以下の結果が出た。
(2 ^ 10) mod 1000 = 24
(2 ^ 100) mod 1000 = 376
(2 ^ 1000) mod 1000 = 376
(2 ^ 100000000) mod 1000 = 376
(2 ^ 1000000000000) mod 1000 = 376
376^10 = 56477888187717354967269376

補足

実際にはBigInteger j に値を入力するのではなくBigInteger j []の配列に値を代入しています。BigInteger j []の配列にするとエラーが出ます。

回答No.2

Tacosan

余談だけど, 手計算すると結果は 376 みたいだね. この数値でなきゃ, 手計算する気にもならんけど.

回答No.1

Tacosan

2^１００００００００ mod 1000
= (2^10)^１０００００００ mod 1000
= 24^１０００００００ mod 1000
= (24^10)^１００００００ mod 1000
= ...
のようにちょっとずつ計算してはいけない何かがあるんでしょうか?