大学のコースでMASH-2ハッシュ関数を使用しましたが、試験では、関数電卓のみを使用してこのような((62500)^ 257))mod(238194151)を計算するための質問に直面しました。今、私はa ^ b(mod n)を使ったいくつかの理論を知っていますが、上記の問題を手動で計算することさえ困難です。これを解決するには約15分かかると思います。これを行うためのより速い方法があるかどうか知りたいです。または、2進数でそれを行う方法がある場合でも(数値を2進数に変換してから、いくつかの操作を行います)。関数電卓を使って手作業でこれを行う必要があります。