二进制
题目描述
给定一个整数n，求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个1。
输入格式
输入一行：两个整数 n 和 k。输出格式
输出一个整数表示答案。数据范围
对于 30% 的数据, 1≤n≤10^4,1≤k≤10 。对于 60% 的数据, 1≤n≤10^9,1≤k≤30 。
对于 100% 的数据, 1≤n≤10^18,1≤k≤60 。
样例数据
输入:7 2
输出:
3
1。
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
