剰余・逆元・べき乗剰余を計算します

剰余・逆元・べき乗剰余を計算します。学生や分析担当者、技術者が、計算や換算の結果を利用する前に確かめたい場面で役立ちます。

剰余・逆元・べき乗剰余を計算します。結果はブラウザーですぐ確認でき、登録なしでそのまま使え、入力内容はアップロードも保存もされません。

使い方

  1. 最初の行に実行したい操作を入力します。mod、inv、powのいずれかです。
  2. 2行目に、スペースで区切ったオペランドを入力します。
  3. 3行目に法を入力します。
  4. 計算を実行して、表示される結果を取得します。
  5. 欄をクリアして、別の計算を試します。

使用例

例では、pow操作でオペランド2と10、法1000を使用します。表示された結果を見て、モジュラーべき乗を確認してください。これは暗号技術や算数の演習で役立ちます。

入力

pow
2 10
1000

出力

24

制限と形式

処理の場所

入力した値はブラウザー内で処理されます。外部への送信は行われず、アカウントも不要で、計算後に内容は保存されません。

よくある質問

mod、inv、powの違いは何ですか?

modは除算の余りを返し、invは数のモジュラー逆元を求め、powは整数を法とするべき乗を計算します。各操作には、適切なオペランドと一貫した法が必要です。

モジュラー逆元が失敗することがあるのはなぜですか?

モジュラー逆元は、数と法が互いに素である場合にのみ存在します。つまり、1以外に共通の約数がないことを意味します。この条件が満たされない場合、期待される等式を満たす整数は存在しません。

小数を使用できますか?

ツールは整数による合同算術を目的としています。小数、分数、記号は拒否されたり、計算できなくなったりする場合があります。使用可能な結果を得るには、整数を入力してください。

同じカテゴリのツール