モジュール詳細:残忍モジュロ
超簡単な数学モジュールを覚えているか?こいつはそいつの邪悪な双子だ。
- このモジュールは3つの数字、キーパッド、及び答えを表示する下部の小さなディスプレーで構成されている。
- 中央の大きな数字(n)を右上の小さい数字(p)で累乗し、結果を左上の小さい数字(m)でモジュロ演算した結果を求める。
- この演算を実行するには、nに自身を乗算する操作p回実行し、m未満になるまで繰り返しこの数値からmを減算する。
- またはn^pをmで除算して余剰を求める、ともいう。
- どちらかの方法を使用して正しい回答を計算したら、キーパッドを使用して入力し緑色の送信ボタンを押す。モジュールは少なくとも1桁の数字が入力された場合のみ処理を行う。
- 回答を削除するには赤いクリアボタンを押す。
- 正しい回答を送信するとモジュールが解除される。間違った回答を送信するとミスが記録され、mとnがリセットされるがpはリセットされない。
別解はこちら。
- nをmで除算した余剰を求める。
- 変数tを使用し、初期値を1とする。
- 手順1の結果にnを乗算し、mで除算した余剰を求める。
- tに1を加算する。
- tがpと等しくなるか、得られた結果がnをmで除算した余剰と等しくなるまで手順3と4を繰り返す。
- tがpに等しい場合、回答は現在求めている結果である。
- 得られた結果がnをmで除算した余剰と等しい場合、pをt-1で除算し余剰を求める。
- 結果が0の場合、t-1を使用する。
- パターンをリストし、1, 2, 3とラベルを付ける。
- 手順7, 8から得られた結果と同じラベルの結果を取得する。
- これを回答として使用する。