【NTT】【多项式】多项式对数函数

最新推荐文章于 2023-05-06 19:29:56 发布

616156

最新推荐文章于 2023-05-06 19:29:56 发布

阅读量314

点赞数

分类专栏： NTT 多项式

本文链接：https://blog.csdn.net/qq_34454069/article/details/85392061

版权

本文探讨了多项式对数函数ln(A(x))=B(x)，通过数学分析得出A(x)A′(x)=B′(x)的关系，并介绍了如何利用多项式积分和求导来解决问题。

摘要由CSDN通过智能技术生成

分析：

$l n (A (x)) = B (x)$
$\frac {A'(x)} {A(x)}=B'(x)$
所以只需要写一发多项式求逆就可以了。

套上多项式积分和求导。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define SF scanf
#define PF printf
#define MAXN 3000010
#define MOD 998244353
using namespace std;
const int G=3;
int fsp(int x,int y){
   
    int res=1;
    while(y){
   
        if(y&1)
            res=1ll*res*x%MOD;
        x=1ll*x*x%MOD;
        y>>=1;
    }
    return res;
}
void ntt(int A[],int N,int flag)