NTL使用4 Modular Arithmetic

最新推荐文章于 2021-12-01 22:03:02 发布

米其0

最新推荐文章于 2021-12-01 22:03:02 发布

阅读量593

点赞数

本文介绍了一种使用Cantor/Zassenhaus算法进行模p多项式分解的方法。通过读取一个素数p和一个多项式f模p，利用NTL库中的ZZ_pXFactoring模块，实现了多项式的高效分解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

类ZZ_p代表整数模p；
Vec<ZZ_p> 代表向量模p；
Mat<ZZ_p>代表矩阵模p；
ZZ_pX代表多项式模p；

例：以下程序读取一个素数p，一个多项式 f 模 p，并分解它。

#include <NTL/ZZ_pXFactoring.h>

using namespace std;
using namespace NTL;

int main()
{
   ZZ p;
   cin >> p;
   ZZ_p::init(p);

   ZZ_pX f;
   cin >> f;

   Vec< Pair< ZZ_pX, long > > factors;

   CanZass(factors, f);  // calls "Cantor/Zassenhaus" algorithm

   cout << factors << "\n";
    
}

这里写图片描述