首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p4091专题
NTT+分治FFT--P4091 [HEOI2016/TJOI2016]求和
传送门 这道题很妙啊 首先看题目中的式子,令新的 f ( n ) = ∑ i = 0 n S ( n , i ) × 2 i × ( i ! ) f(n)=\sum_{i=0}^nS(n,i)\times 2^i\times (i!) f(n)=∑i=0nS(n,i)×2i×(i!),如果能快速求出这个式子的值,那么 a n s = ∑ i = 0 n f ( i ) ans=\sum_{i
阅读更多...