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