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