刚学OI打算清一下多项式题单,打到这道题,看到各位DALAO们都是牛迭柿子再递归/递推,但...
但是能不能直接一个多项式快速幂(升级版),把次方上成 12\frac{1}{2}21 呢?(mod 998244353\mod 998244353mod998244353 的意义下,也就是 499122177499122177499122177)?
蒟蒻数学学得不好,求DALAO们解答蒟蒻心中小小的疑惑qwq