a478. CPE：Zeros and Ones (UVa 12063)

困難CPE

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

給定 N 與 K，請計算符合下列全部條件的正整數個數：

  • 二進位表示恰有 N 個位元，而且沒有前導零，也就是最高位元必須為 1。
  • 二進位表示中的 0 與 1 數量相同。
  • 該整數是 K 的倍數。

當 K = 0 時，沒有正整數是 0 的倍數，答案為 0。

輸入格式

第一行為測試資料筆數 T，1 ≤ T ≤ 100。接下來 T 行，每行包含兩個整數 N K，1 ≤ N ≤ 64，0 ≤ K ≤ 100。

輸出格式

每筆資料輸出一行，格式為 Case p: answer。

p 是從 1 開始的資料編號，answer 是符合條件的正整數個數。答案可能超過 32 位元整數範圍。

題目來源：2026/03/24 CPE 第 7 題，UVa 12063 — Zeros and Ones。 原題：https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P7.uva12063.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

5
6 3
6 4
6 2
26 3
64 2

範例輸出 1

Case 1: 1
Case 2: 3
Case 3: 6
Case 4: 1662453
Case 5: 465428353255261088
請先登入後再提交程式碼

討論與題解

載入討論區…

更多