モジュール詳細:残忍モジュロ

超簡単な数学モジュールを覚えているか?こいつはそいつの邪悪な双子だ

  • このモジュールは3つの数字、キーパッド、及び答えを表示する下部の小さなディスプレーで構成されている。
  • 中央の大きな数字(n)を右上の小さい数字(p)で累乗し、結果を左上の小さい数字(m)でモジュロ演算した結果を求める。
  • この演算を実行するには、nに自身を乗算する操作p回実行し、m未満になるまで繰り返しこの数値からmを減算する。
  • またはn^pをmで除算して余剰を求める、ともいう。
  • どちらかの方法を使用して正しい回答を計算したら、キーパッドを使用して入力し緑色の送信ボタンを押す。モジュールは少なくとも1桁の数字が入力された場合のみ処理を行う。
  • 回答を削除するには赤いクリアボタンを押す。
  • 正しい回答を送信するとモジュールが解除される。間違った回答を送信するとミスが記録され、mとnがリセットされるがpはリセットされない。

別解はこちら。

  1. nをmで除算した余剰を求める。
  2. 変数tを使用し、初期値を1とする。
  3. 手順1の結果にnを乗算し、mで除算した余剰を求める。
  4. tに1を加算する。
  5. tがpと等しくなるか、得られた結果がnをmで除算した余剰と等しくなるまで手順3と4を繰り返す。
  6. tがpに等しい場合、回答は現在求めている結果である。
  7. 得られた結果がnをmで除算した余剰と等しい場合、pをt-1で除算し余剰を求める。
  8. 結果が0の場合、t-1を使用する。
  9. パターンをリストし、1, 2, 3とラベルを付ける。
  10. 手順7, 8から得られた結果と同じラベルの結果を取得する。
  11. これを回答として使用する。