-
1 votesanswersviews
Java中的模幂运算使用eulers totient和中国余数定理[关闭]
编辑 - 澄清 我正在尝试使用lagrange和中文余数定理在Java中实现模幂运算 . 例如，如果N是55，已经给出了素数因子5和11，则phi是40，所以我知道在N低于55时有40个数字共同素数 . 我的导师说这样做的方法是“使用拉格朗日定理” ，以5和11为模的几次乘法和CRT结合两种结果“ 我的问题是如何计算这些数字？我需要他们把它们放入一个中国余数定理来完成计算，但我想不出一个聪明的方法...