多項式全家桶 更新中

2022-03-28 19:38:13 字數 1039 閱讀 4155

多項式全家桶:

多項式加法(省略)

多項式減法(省略)

多項式乘法

多項式取逆

多項式取商、取模

多項式求導

多項式積分

多項式對數

多項式開方(未完成常數項)

多項式指數

多項式冪次(未完成常數項為 \(0\) )

多項式開 \(k\) 次方(未完成)

多項式三角函式

多項式反三角函式

#includeusing namespace std;

typedef long long ll;

const ll mod=998244353,maxn=1<<21;

#define mul//乘

#define inv//逆

#define ddx//導

#define intdx//積

#define ln//對數

#define sqrt//開方

#define atri//反三角

#define exp//指數

#define tri//三角

#define pow//冪次

#define div//除

inline ll fpow(ll a,ll x)

inline ll inv(ll a)

ll l,invl,r[maxn];

inline void prentt()

inline void ntt(ll f[maxn],ll op)

sqrt(f,g,n+1>>1);

for(int i=0;i>1,g0);

ln(g,p,n);

for(int i=0;i>1,imag=fpow(3,mod>>2);

for(int i=0;i=0;i--) r[i]=(f[i]-p[i]+mod)%mod;

}#endif

ll n,m,a[maxn],b[maxn],q[maxn],rr[maxn];

int main()

多項式全家桶

眾所周知,生成函式是乙個十分強大的東西,許多與多項式相關的演算法也就應運而生了,在這裡選取幾種較為簡單的演算法做乙個介紹.p.s.這篇文章在去年noi前已經完成了一半,現在筆者將其補充完整後發出,同時也為了紀念那一段美好的時光。已知 f x 求 g x 使得 f x g x equiv 1 mod ...

多項式全家桶

已知多項式 g x 求 f x 滿足 g f x equiv 0 pmod 假設我們有乙個 f 0 x 滿足 g f 0 x equiv 0 pmod rceil 由定義可知 f x f 0 x equiv 0 pmod rceil rightarrow forall k ge 2,left f x...

多項式全家桶

include include includeusing namespace std const double pi acos 1.0 const int maxn 1e7 5 inline int read int n,m,len,lim 1 int r maxn struct complex c...