【多项式转化+分治FFT+大整数处理】CC_LUCASTH Lucas Theorem
【题目】Codechef集合[n][n][n]表示由1∼n1\sim n1∼n所有整数构成的集合,定义:f(n,k)=∑S⊆[n]∣S∣=k∏x∈Sxf(n,k)=\sum_{S\subseteq [n]\\|S|=k} \prod_{x\in S}xf(n,k)=S⊆[n]∣S∣=k∑x∈S∏x特别地,f(n,0)=1f(n,0)=1f(n,0)=1,求对于所有k∈[0,n]k\...
原创
2019-03-12 22:04:18 ·
458 阅读 ·
0 评论