【多项式转化+分治FFT+大整数处理】CC_LUCASTH Lucas Theorem
【题目】
Codechef
集合[n][n][n]表示由1∼n1\sim n1∼n所有整数构成的集合,定义:
f(n,k)=∑S⊆[n]∣S∣=k∏x∈Sx
f(n,k)=\sum_{S\subseteq [n]\\|S|=k} \prod_{x\in S}x
f(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 ·
477 阅读 ·
0 评论