2619 問題 B: 藍橋杯2021年第十二屆國賽真題-二進制問題
時間限制: 1s
內(nèi)存限制: 128MB 提交: 3335 解決: 565
題目描述
小藍最近在學習二進制。他想知道 1 到 N 中有多少個數(shù)滿足其二進制表示中恰好有 K 個 1。你能幫助他嗎？
輸入
輸入一行包含兩個整數(shù) N 和 K。
提示
【評測用例規(guī)模與約定】
對于 30% 的評測用例，1 ≤ N ≤ 106, 1 ≤ K ≤ 10。
對于 60% 的評測用例，1 ≤ N ≤ 2 × 109, 1 ≤ K ≤ 30。
對于所有評測用例，1 ≤ N ≤ 1018, 1 ≤ K ≤ 50。