2020牛客暑期多校训练营 Easy Intergration（翻译：高数没学好的人滚蛋）

看来我就是那个高数没学好的
题目描述
Given n, find the value of

It can be proved that the value is a rational number p/q​.
Print the result as (p⋅q⁻¹) mod 998244353
输入：
1
2
3
输出：
166374059
432572553
591816295
题目大意：
要求计算一个积分，并输出对一个大素数（998244353）取模的结果。除法取模需要用到乘法逆元，这个会在另一篇博客中说道：
乘法逆元以及在取模意义下的各种骚操作
接下来就是关键问题：这个积分怎么算：
分部积分法降幂（应该是叫分部积分法吧······）
∫（x-x²)ⁿdx=∫xⁿ * (1-x)ⁿdx=1/(n+1) * ∫(1-x)ⁿd(xⁿ⁺¹)
=1/(n+1) * [(1-x)ⁿ * xⁿ⁺¹-∫xⁿ⁺¹d(1-x)ⁿ]
由于(1-n)ⁿ * xⁿ⁺¹在x取0或1的时候均为0
所以原式=