复杂的求和

---

有限微积分裸题

要求

$$\sum_{1\le k\le n}k^\underline{m}(*)$$

只要求

$$f(x)=\sum x^\underline{m}\delta x = \frac 1 {m+1}x^\underline{m+1}$$

根据基本定理

$$(*) = f(n+1)-f(1)=\frac 1 {m+1}(n+1)^\underline{m+1}$$

除法需要用逆元做。