多項式全家桶:
多項式加法(省略)
多項式減法(省略)
多項式乘法
多項式取逆
多項式取商、取模
多項式求導
多項式積分
多項式對數
多項式開方(未完成常數項)
多項式指數
多項式冪次(未完成常數項為 \(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...