stirling2求自然数幂和为何不用求逆元
  • 板块学术版
  • 楼主pengyule
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/6/26 16:49
  • 上次更新2023/10/27 22:31:18
查看原帖
stirling2求自然数幂和为何不用求逆元
300078
pengyule楼主2022/6/26 16:49

i=0nik\sum_{i=0}^n i^k

模合数用stirling数+FFT O(klogk) -- 不用逆元 =j=0k{k,j}j!(n+1,j+1)=∑_{j=0}^k\{k,j\}j!(n+1,j+1)

后面C(n+1,j+1)可以不用逆元求吗?当n很大的时候

2022/6/26 16:49
加载中...