テストプログラムとしてjavaでべき乗余を求めるプログラムを作っているんですがint N
の大きさを大きくするとかなり時間がかかってしまいます。実行時間を早くする方法はないでしょうか?
import java.math.BigInteger;
import java.util.Random;
public class s1{
public static void main(String args[]){
BigInteger a = new BigInteger("2");
int N = 100000;
BigInteger n,p,q;
Random rnd = new Random();
BigInteger f[] = new BigInteger[N];
int bit = 512;
int k = 10;
p = new BigInteger(bit,k, rnd);
q = new BigInteger(bit,k, rnd);
n = p.multiply(q);
int j;
for(j=0;j<N;j++){
f[j]=(a.modPow(BigInteger.valueOf(j), n)) ;
}
for(j=0;j<N;j++){
System.out.println(j +"="+f[j]);
}
}
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Java java 入力 3 4 3 出力 ABC DEFG HIJ このようなプログラムの書き方を教えてくだ 2 2022/07/15 14:18
- Ruby 【JAVA】数字をひし形に出力するプログラムについて 2 2022/07/11 23:32
- Java Java プログラム public class Main { public static void 3 2023/08/10 23:46
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- Java Java 配列<選挙> 4 2023/07/31 15:07
- C言語・C++・C# 大量のデータを読み込んで表示する速度を改善したい 8 2023/05/07 13:29
- Java java final 1 2022/06/10 22:49
- Java 直し方について教えて頂きたいです。 4 2022/08/13 02:11
- C言語・C++・C# クラスのメンバ変数を基準に並べ替えをしたい 5 2022/12/25 17:40
- Ruby vscode 文字化け 1 2022/05/21 19:17
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【C#】フォームをなめらかに移動
-
Javaで電卓を作りたい
-
JAVA EOFの検出 (条件文で「...
-
String変数から数字以外を排除する
-
先入れ先出し法のプログラミン...
-
アンマネージDLLで、ダイアログ...
-
javaでcsvファイル読込時の改行...
-
「配列定数は、イニシャライザ...
-
JUnit4のアノテーションについて
-
C#で「型または名前空間名 'int...
-
JAVA エラー 式の開始が不正で...
-
java spring でエラーが出て困...
-
Java 初心者 int型の取り扱い方
-
(Swing)JTextFieldを半角のみ入...
-
byte[]→int
-
Javaのファイル名チェックについて
-
C#でfirefoxのウインドウを移動...
-
パソコンキーボードで時分秒を...
-
VBAで配列の計算
-
Path型をString型へ変換する(Java)
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「配列定数は、イニシャライザ...
-
JAVAでCの関数ポインタのような...
-
java spring でエラーが出て困...
-
c# デリゲート関連の命名について
-
DataSet(DataTable)の使い方
-
sin曲線とcos曲線を描くプログ...
-
6桁の数字を重複なしでランダム...
-
C#で実行時にメソッドの返り値...
-
式の型は配列型で int に解決済...
-
javaでcsvファイル読込時の改行...
-
C++からC#のdllを参照する際、...
-
Stringの文字列をString[]配列...
-
Comparatorを使用したソートに...
-
JUnit4のアノテーションについて
-
SAStrutsでActionからJSPに値を...
-
前日日付の取得
-
JAVA エラー 式の開始が不正で...
-
初心者ですが、今javaで簡単な...
-
java 長さの異なる配列の代入
-
java初心者の質問(3つの整数の...
おすすめ情報