A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
まあアルゴリズムに関する情報は多倍長演算で探せばありますね。
なお、乗算剰余演算や冪剰余演算はそのまま計算すると桁数が増えすぎて無駄に時間が掛かるので、工夫されたアルゴリズムがあります。具体的には乗算剰余演算に使うモンゴメリ乗算があります。冪剰余演算もこれを応用して行います。
モンゴメリ乗算:http://ja.wikipedia.org/wiki/%E3%83%A2%E3%83%B3% …
No.1
- 回答日時:
「任意精度計算」とか「多倍長演算」とかで適当に調べれば出てきそうな気がするんだけど....
ただ, 「剰余計算そのもの」に興味があるならいいんだけど, そうじゃなくてそれを道具として使いたいというだけならライブラリに丸投げした方が安心できると思うよ.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- その他(プログラミング・Web制作) プログラミング能力とアルゴリズム能力って違うのでしょうか? プログラミングの能力の一部にアルゴリズム 10 2023/03/31 14:34
- Excel(エクセル) エクセル関数の変わった使い方 3 2022/05/13 17:12
- 経済学 答えが二つ出て曖昧なので誰か時給教えていただけると幸いです。 ある財の市場における需要関数と供給関数 3 2022/11/15 23:10
- 経済学 需要関数と供給関数がそれぞれ Y=D(p)=1000−p、Y=S(p)=2p−200で与えられている 2 2022/06/13 19:44
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 関数のグラフ 5 2023/07/20 23:57
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
0xffffとは?
-
エクセルVBAのIf,Then 構...
-
文字参照は10進数と16進数では...
-
verilog 符号付加減算(最上位...
-
減算器がオーバーフローした場合
-
8ビットのデータの、先頭ビット...
-
整数除算の意味とは?
-
8086で加算減算とキャリーフラグ
-
if($a & $b) の意味
-
ビットシフトってどんな時使うの?
-
シーケンサープログラム
-
CASLのビットマップについて
-
COMETII上で動作するアセ...
-
ものづくりに向いているプログ...
-
Windowsはオープンソースですか?
-
アセンブラからC言語に変換する...
-
これらのプログラミングで使う...
-
割り込みベクターをC言語で書...
-
z-80アセンブラの課題なのです...
-
計算機科学 計算機科学に詳しい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセルVBAのIf,Then 構...
-
0xffffとは?
-
8ビットのデータの、先頭ビット...
-
ビットシフトってどんな時使うの?
-
一般のソフトで画像を扱う場合...
-
シーケンス制御についての質問...
-
文字参照は10進数と16進数では...
-
算術シフト演算が成り立つ理由...
-
03分22秒36のような時間の単位...
-
Python: 数値を反転させたい
-
上位ビットと下位ビットの入れかえ
-
verilog 符号付加減算(最上位...
-
命令について
-
剰余の法が大きい場合のアルゴ...
-
ビット列を表示するプログラム
-
アクセス(2003)のVBAでビット...
-
16ビットCPUで32ビットの計算方法
-
C言語で128bitの2進数のビット...
-
10進数(+-)→2進数への変換(2)
-
シーケンス制御について質問で...
おすすめ情報