f的常數項為1，g的常數項為0，帶入方程，捨去減的根。（說是因為不收斂？）
多項式開根+求逆
（code附贈兩種開根寫法）
#include
#define pf printf
#define sf scanf
#define cs const
#define ll long long
#define db double
using
namespace std;
#define in red()
inline
intred()
cs int n=
1e5+
10,mod=
998244353
;inline
intmul
(cs int
&a,cs int
&b)inline
intadd
(cs int
&a,cs int
&b)inline
intdec
(cs int
&a,cs int
&b)inline
intksm
(int a,
int b)
#define ri register int
typedef vector<
int> node;
int lim,tim,w[30]
,inv[30]
,inv2,n,m;
node rev[30]
;inline
void
init_w()
inline
void
init
(cs int
&up)
inline
void
ntt(node &f,
bool kd)}}
if(kd)
return
;reverse
(++f.
begin()
,f.end()
);for(ri i=
0;i++i)f[i]
=mul
(f[i]
,inv[tim]);
}inline node operator
*(node a,node b)
init
(tot)
; a.
resize
(lim)
;ntt
(a,1);
b.resize
(lim)
;ntt
(b,1);
for(ri i=
0;i++i)a[i]
=mul
(a[i]
,b[i]);
return
ntt(a,0)
,a.resize
(tot)
,a;}
inline node node_inv
(node &a,
int k)
return b.
resize
(k),b;
}inline node node_sqrt
(node &a,
int k)
return b.
resize
(k),b;
}//inline node node_sqrt(node a,int n)
// b.resize(n);return b;
//}node a;
signed main (
)
小朋友和二叉樹
description 我們的小朋友很喜歡電腦科學，而且尤其喜歡二叉樹。考慮乙個含有n個互異正整數的序列c 1 c 2 c n 如果一棵帶點權的有根二叉樹滿足其所有頂點的權值都在集合中，我們的小朋友就會將其稱作神犇的。並且他認為，一棵帶點權的樹的權值，是其所有頂點權值的總和。給出乙個整數m，你能對於...
二叉樹 滿二叉樹和完全二叉樹
二叉樹是一種很重要的非線性資料結構，它是樹結構的一種重要的型別 它不是樹結構的特殊情況 其特徵是每個節點最多有兩個子樹。二叉樹的特點 二叉樹每個結點最多有 2個子結點，樹則無此限制 二叉樹中 結點的子樹 分成左子樹和右子樹，即使某結點只有一棵子樹，也要指明該子樹是左子樹，還是右子樹，就是說 二叉樹是...
二叉樹和完全二叉樹
二叉樹規律 假設根節點的高度為0 二叉樹是每個節點至多只有兩個節點的樹 深度為i所在的層至多有 2 i個節點 高度為k的二叉樹至多有2 k 1 1個節點 n0表示度為0的節點,n2表示度為2的節點,存在n0 n2 1 對所有樹有 節點個數 邊數 1 完全二叉樹規律 節點數為n的完全二叉樹，其高度為 ...