2619 問題 G: 藍(lán)橋杯2021年第十二屆國賽真題-二進(jìn)制問題
時間限制: 1s
內(nèi)存限制: 128MB 提交: 3336 解決: 565
題目描述
小藍(lán)最近在學(xué)習(xí)二進(jìn)制。他想知道 1 到 N 中有多少個數(shù)滿足其二進(jìn)制表示中恰好有 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。