Durance

摘要： 官方题解： A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8， 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x；（k>=0） 打表找规律可得，数学归纳法可证。 具体的打表放在了代码里面 ，详见init函数 阅读全文

摘要： 官方推导公式： ∑​0≤k​1​​,k​2​​,⋯k​m​​≤n​​∏​1≤j<m​​(​k​j​​​k​j+1​​​​) =\sum_{0\leq k_{1}\leq k_{2}\leq\cdots \leq k_{m}\leq n}\prod_{1\leq j< m}\binom{k_{j+1} 阅读全文