นับจำนวนตัวเลขฐาน B (0 ถึง B-1) ที่มีความยาว N หลักพอดี และไม่ขึ้นต้นด้วย 0
ทั้งหมด: Bᴺ ตัว
ขึ้นต้น 0: Bᴺ⁻¹ ตัว
คำตอบ = Bᴺ - Bᴺ⁻¹ = (B-1) × Bᴺ⁻¹
โค้ดตัวอย่าง
#include <iostream>
#include <cmath>
using namespace std;
int countNDigitBaseB(int N, int B) {
return pow(B, N) - pow(B, N-1);
}
int main() {
int N = 5, B = 8;
cout << "Count: " << countNDigitBaseB(N, B);
return 0;
}
ผลลัพธ์
Count: 28672