c++ - モジュラーべき乗 - 巨大なモジュラスを減らす方法は?

Question

剰余累乗の一般的な方程式は、(a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n です。a と b が非常に大きい場合、これはすばらしいことです。ただし、この累乗を非常に大きな n (2^31 -1) で行うように求められましたが、a と b は問題ありません。

nを減らす方法が必要です。

Answer 1

「(a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n」は累乗ではなく、足し算です。

「(2^31 -1)」は「巨大な n」ではなく、1 に設定された 31 ビットです。

これらの基本的な仮定はまったく間違っており、質問は明らかに宿題であるため、おそらく OP に損害を与えることなく、これ以上具体的なアドバイスを与えることは困難です。すでに述べたことは、割り当てが解決できることを十分に示唆しているはずです。または、割り当てを開始して、新しい SO 質問を投稿することもできます。