模幂 - 如何减少巨大模量
Modular exponentiation - how to reduce huge modulus?
模幂的典型方程是(a + b)MOD n = ((a MOD n) + (b MOD n)
) MOD n。但是我被要求用非常大的 n (2^31 -1) 做这个幂,a 和 b 没有问题。
我只需要一种方法来减少 n。
"(a + b) MOD n = ((a MOD n) + (b MOD n)
) MOD n" 不是幂,而是加法。
"(2^31 -1)"不是"巨大的n",它是设置为1的31位。
由于这些基本假设是完全错误的,并且由于问题显然是家庭作业,因此很难在不对OP造成伤害的情况下给出更具体的建议。已经说过的内容应该足以暗示任务可以解决。或者,可以开始布置作业,并发布新的 SO 问题。
相关文章:
- 函数何时会在c++中包含stack_Unwind_Resume调用
- 在已经使用Git的情况下减少编译时间
- 在linux上调试巨大的C++项目
- 如何减少花费的时间
- Python中的for循环与C++有何不同
- C++减少modbus_connect超时
- GCC 和 Clang 代码性能的巨大差异
- 在C++中释放内存期间,迭代器与指针有何不同
- 找到一种有效的方法,在 2 个巨大的缓冲区上执行 MAX,每字节字节
- CuDNN 减少格式错误
- 如何减少代码的运行时间以对齐文本?
- 优化/减少 if 语句中的条件表达式
- 标准对此指向成员函数类型模板参数有何说明?是我的代码有误,还是 MSVS 16.6 有问题?
- 如何减少对 std::type_index 的实施?
- 使用 Unity 构建加快C++构建速度,并减少标头依赖项
- 减少本征的 QR 分解
- 关于 std::减少 vs2017 中的未知?
- 模幂 - 如何减少巨大模量
- 如何通过cublasCreate()减少巨大的时间成本(10秒)
- 将巨大的用户输入减少到极限?(C++)