别人都说它们是去划水的,其实真正去划水的是我。
自己这一个月,天天被xgzc,hyj,nzr和M_sea等神仙吊打了qwq
技不如人,被吊打
给定一个元素个数为n的集合c和一个整数m,称一棵二叉树是好的当且仅当这棵二叉树的所有点的权值都属于c,规定一棵带点权二叉树的权值是该树中所有点权的总和。对于任意的整数s满足1\leq s\leq m,求出权值为s的好的二叉树的数量,答案对998244353取模。
\texttt{Data Range:}1\leq n,m,c_i\leq 10^5
一共有T组数据,对于每组数据,求\sum\limits_{i=1}^{n}\varphi(i)和\sum\limits_{i=1}^{n}\mu(i)
\texttt{Data Range:}T\leq 10,n\leq 2^{31}-1
给定一个n-1次整系数多项式F(x),求在\bmod x^n意义下的整系数多项式G(x),使得G(x)=e^{F(x)}。
在\bmod 998244353下进行,且F(x)系数均在[0,998244352]范围内。
给定一个n-1次整系数多项式F(x),求在\bmod x^n意义下的整系数多项式G(x),使得G(x)=\ln F(x)。
在\bmod 998244353下进行,且F(x)系数均在[0,998244352]范围内。
给定两个n次多项式F(x),G(x)的系数数列a,b和一个整数p,求F(x)G(x)在\bmod p意义下的值,不保证p可以分解成a\cdot 2^k+1的形式。
Data Range:1\leq n\leq 10^5,0\leq a_i,b_i\leq 10^9,2\leq p\leq 10^9+9