dcytrl

摘要： 题意 设 \(f(a,b)=\sum_{i=0}^b\binom{b}{i}\binom{n-i}{a}\)，对所有 \(1\le a,b\le m\) 求出 \(f(a,b)\) 的异或和。 \(n\le 10^9,m\le \min(n,5000)\) 分析 显然异或没有任何性质，你需要求出所有 阅读全文