テストプログラムとして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ランキング
-
式の型は配列型で int に解決済...
-
Javaで素数の表を表示させたい...
-
偶数奇数の判定
-
ある年月の月間日数を取得する...
-
Java3Dで円錐台を描く方法を教...
-
コード中の謎のエラー
-
6桁の数字を重複なしでランダム...
-
分を表す数字(int型)を時間形...
-
Javaのファイル名チェックについて
-
コンストラクタ内で別のコンス...
-
javaの課題・・
-
java spring でエラーが出て困...
-
「配列定数は、イニシャライザ...
-
C#で、デリゲートからその関数...
-
行の途中から読み込む方法
-
iアプリでバイナリデータを16進...
-
C#で「型または名前空間名 'int...
-
java初心者の質問(3つの整数の...
-
javaでcsvファイル読込時の改行...
-
javaでカレンダー作成
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
式の型は配列型で int に解決済...
-
「配列定数は、イニシャライザ...
-
javaでcsvファイル読込時の改行...
-
java spring でエラーが出て困...
-
javaでカレンダー作成
-
Javaで電卓を作りたい
-
SwingでJtableのヘッダ行が表示...
-
JAVA エラー 式の開始が不正で...
-
JAVAでCの関数ポインタのような...
-
C#で実行時にメソッドの返り値...
-
(Swing)JTextFieldを半角のみ入...
-
c# デリゲート関連の命名について
-
Javaでポインタ的なことはでき...
-
複数のボタンを配置し、それぞ...
-
JUnit4のアノテーションについて
-
javaのエラーの意味がわかりま...
-
intが負の時に投げる例外はあり...
-
sin曲線とcos曲線を描くプログ...
-
C++からC#のdllを参照する際、...
-
Java 初心者 int型の取り扱い方
おすすめ情報