AC代码

https://codeforces.com/contest/1761/submission/182733050

题意：

设f（x，y）是二进制中x+y的进位数

（即f（x，y）=g（x）+g（y）−g（x+y），其中g（x）是x的二进制表示中的1的数目。

给定两个整数n和k，求出有序对（a，b）的数量，使得0≤a、 b＜2^n，并且f（a，b）等于k。

注意，对于a≠b、 （a，b）和（b，a）被认为是两个不同的对。

题解：

排列组合

分析下列上下同值的位分布及其个数

1  或者 0

1           0