模幂 - 如何减少巨大模量

Question

模幂的典型方程是（a + b）MOD n = （（a MOD n） + （b MOD n）

） MOD n。但是我被要求用非常大的 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 问题。