A 回答 (2件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
「任意精度計算」とか「多倍長演算」とかで適当に調べれば出てきそうな気がするんだけど....
ただ, 「剰余計算そのもの」に興味があるならいいんだけど, そうじゃなくてそれを道具として使いたいというだけならライブラリに丸投げした方が安心できると思うよ.
No.2
- 回答日時:
まあアルゴリズムに関する情報は多倍長演算で探せばありますね。
なお、乗算剰余演算や冪剰余演算はそのまま計算すると桁数が増えすぎて無駄に時間が掛かるので、工夫されたアルゴリズムがあります。具体的には乗算剰余演算に使うモンゴメリ乗算があります。冪剰余演算もこれを応用して行います。
モンゴメリ乗算:http://ja.wikipedia.org/wiki/%E3%83%A2%E3%83%B3% …
お探しの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ランキング
-
エクセルVBAのIf,Then 構...
-
0xffffとは?
-
8ビットのデータの、先頭ビット...
-
03分22秒36のような時間の単位...
-
verilog 符号付加減算(最上位...
-
ビットシフトってどんな時使うの?
-
文字参照は10進数と16進数では...
-
浮動小数点演算と固定小数点演...
-
visualbasic のコード中で 100...
-
小数点の引き算が不正確
-
8085系プログラミングについて
-
情報源符号化について
-
情報科学の飽和演算、ラップア...
-
ものづくりに向いているプログ...
-
ライン数とステップ数の違いは?
-
電化製品って何言語?
-
PICでパルス数をカウントする方法
-
OSはどんなコンピューター言語...
-
VC6でIDEでソース部分のアセン...
-
割り込みベクターをC言語で書...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
0xffffとは?
-
エクセルVBAのIf,Then 構...
-
8ビットのデータの、先頭ビット...
-
ビットシフトってどんな時使うの?
-
verilog 符号付加減算(最上位...
-
一般のソフトで画像を扱う場合...
-
符号無し整数xを右にnビット回転
-
文字参照は10進数と16進数では...
-
シーケンス制御についての質問...
-
BMP画像のネガを作成するプログ...
-
アクセス(2003)のVBAでビット...
-
03分22秒36のような時間の単位...
-
命令について
-
10進数(+-)→2進数への変換(2)
-
C言語で128bitの2進数のビット...
-
1の補数
-
ビット列を表示するプログラム
-
Python: 数値を反転させたい
-
ビットの取り出し方法
-
PS3に搭載されている"Cell"は、...
おすすめ情報