趁着胆子小

摘要： 题意 给$n$堆石子，每次最多可以从一堆中取$x$个，问你$x = 1 ... n$时的答案。 解法 经典$nim$游戏，找规律知$sg[i] = i \ mod \ (x+1)$。 于是便要快速求$a[1]\ mod\ (x+1) \bigoplus ... a[n]\ mod\ (x+1)$。 阅读全文