NTL 库中多项式、RR 和 ZZ 的求幂

Question

我正在使用 NTL 库进行 RSA 密码分析实现。但是我经常遇到一些关于类型不匹配/不兼容的问题。

例如-

我需要RR n^((h-1.0)/(h*k-1.0)) 的类型值，其中 n 是类型 ZZ , h 和 k 是整数。总指数是浮点数或 double 数。我试过 ^ 、 pow (仅适用于 RR 基数)、 power (仅适用于长指数)。我最终使 n,h,k 所有类型为 RR 以使用 pow，但这真的是这样做的方法吗？

如何做 (p(x))^k 其中 p(x) 是某个多项式？我不得不在循环中使用 mul 函数 k 次。另外如何初始化多项式？似乎它可以从标准输入中获取类似 python 列表的东西，但我无法在程序中设置它。所以，

ZZX p;
p = [1 2 3]

或者

p = ZZX([1 2 3]) 

不起作用。我不得不使用 SetCoeff单独设置每个系数。

这些只是我现在记得的两个实例。我遇到了太多的不便。
iirc，我们甚至不能将 ZZ 和 RR 相乘。

Answer 1

我也搜索了一段时间。

不抱歉。没有内置的方法可以做到这一点。只有 RR^long 是浮点数和整数的混合。我认为最简单的方法是将所有值转换为 RR 。

在这里我也没有看到计算多项式幂的内置方法。但是有一种比它自身乘以 k 次更快的方法。看看 fast exponentiation 。
要设置多项式，只能通过一个又一个的系数来设置它。但是您可以编写一个函数来从向量设置多项式中的所有系数。

NTL 是一个很好的高性能数学库，但是有很多事情使使用这个库变得困难......我认识的每个人都对数据类型有问题(正如你提到的，当你尝试将 RR 和 ZZ 相乘时)。