具有BigDecimal指数的BigInteger modPow

Question

我需要一个大整数modPow的计算，但以BigDecimal为指数。

在这种情况下，转换为双精度或使用BigDecimal.pow然后使用mod是不可能的，因为没有mod的完整结果将无法放入内存中。（

我没有找到图书馆或类似的。

数学上是否有可能在不计算完全指数的情况下使用分数指数进行有效的modPow？

编辑：示例

BigInteger base = BigInteger.valueOf("101");
BigDecimal exp = BigDecimal.valueOf("24.387207613444534);
BigInteger mod = BigInteger.valueOf("10403");

BigInteger result = base.modPow(exp, mod)

这些样本数非常小，预期用途需要更大的样本数。它应该提供一个本身太大而无法在RAM中保存的数字的mod，但它是log和整数除数是已知的。

Answer 1

所以我同时找到了一个方法。基^（floor（exp-1））作为正则modPow乘以基^（1（exp-floor（exp））然后乘以floor和mod。最后一次与因子1的幂运算。x仍然足够小，可以装入RAM。