{"raw_statement":[{"iden":"statement","content":"小蓝最近在学习二进制。他想知道 $1$ 到 $N$ 中有多少个数满足其二进制表示中恰好有 $K$ 个 `1`。你能帮助他吗？"},{"iden":"input","content":"输入一行包含两个整数 $N$ 和 $K$。"},{"iden":"output","content":"输出一个整数表示答案。"},{"iden":"note","content":"对于 $30 \\%$ 的评测用例，$1 \\leq N \\leq 10^{6}, 1 \\leq K \\leq 10$。\n\n对于 $60 \\%$ 的评测用例，$1 \\leq N \\leq 2 \\times 10^{9}, 1 \\leq K \\leq 30$。\n\n对于所有评测用例，$1 \\leq N \\leq 10^{18}, 1 \\leq K \\leq 50$。 \n\n蓝桥杯 2021 国赛 B 组 H 题（C 组 J 题）。"}],"translated_statement":null,"sample_group":[["7 2","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}