求∑i=0nik\sum_{i=0}^n i^k∑i=0nik
模合数用stirling数+FFT O(klogk) -- 不用逆元 =∑j=0k{k,j}j!(n+1,j+1)=∑_{j=0}^k\{k,j\}j!(n+1,j+1)=∑j=0k{k,j}j!(n+1,j+1)
后面C(n+1,j+1)可以不用逆元求吗?当n很大的时候