-
1 votesanswersviews
Maple中的快速模幂运算
计算给定整数模数的整数矩阵的幂的快速方法是什么？ 我试过了： > M := Matrix([[1,1],[1,0]]); M ^ (10 ^ 12) mod 73; 但这很慢，很可能Maple试图首先计算功率（用大数字），然后才取模73.我怎么能说服它为每次乘法做模数？ -
1 votesanswersviews
Java中的模幂运算使用eulers totient和中国余数定理[关闭]
编辑 - 澄清 我正在尝试使用lagrange和中文余数定理在Java中实现模幂运算 . 例如，如果N是55，已经给出了素数因子5和11，则phi是40，所以我知道在N低于55时有40个数字共同素数 . 我的导师说这样做的方法是“使用拉格朗日定理” ，以5和11为模的几次乘法和CRT结合两种结果“ 我的问题是如何计算这些数字？我需要他们把它们放入一个中国余数定理来完成计算，但我想不出一个聪明的方法... -
-2 votesanswersviews
没有Math.pow（）JavaScript的指数
我需要编写一个程序，它接受两个整数基数和指数，并在不使用Math.Pow（）的情况下计算指数 . 我使用Math.pow（）方法创建了代码我无法弄清楚如何在没有它的情况下使其工作 . 我试过了基础^ exp，但它没有给我正确的答案 . 提前致谢！ / *编写一个名为intPow的JavaScript函数，它从两个文本字段中读取两个名为base和exp的数字 . 假设第二个数字将始终是一个大于或等于...