别人都说它们是去划水的,其实真正去划水的是我。
自己这一个月,天天被$\texttt{x}$$\texttt{gzc}$,$\texttt{h}$$\texttt{yj}$,$\texttt{n}$$\texttt{zr}$和$\texttt{M}$$\texttt{_sea}$等神仙吊打了qwq
技不如人,被吊打
别人都说它们是去划水的,其实真正去划水的是我。
自己这一个月,天天被$\texttt{x}$$\texttt{gzc}$,$\texttt{h}$$\texttt{yj}$,$\texttt{n}$$\texttt{zr}$和$\texttt{M}$$\texttt{_sea}$等神仙吊打了qwq
给定$n-1$次多项式$F(x)$与整数$k$,求$\bmod x^n$意义下的$(F(x))^k$。
$\texttt{Data Range:}n\leq 10^5,2\leq k\leq 10^{10^5}$
给定一个元素个数为$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$