Đếm số N chữ số cơ số B không số 0 dẫn đầu trong C++

Số N chữ số cơ số B (chữ số 0..B-1) không có số 0 ở đầu.

Tổng số N chữ số (có 0 dẫn): Bᴺ

Số có 0 dẫn: Bᴺ⁻¹ (chữ số đầu cố định 0)

Kết quả: Bᴺ - Bᴺ⁻¹ = (B-1)×Bᴺ⁻¹

Ví dụ

N=5, B=8 → 8⁵ - 8⁴ = 32768 - 4096 = 28672

Chương trình

#include <iostream>
#include <cmath>
using namespace std;

int countNDigit(int N, int B) {
    return pow(B, N) - pow(B, N-1);
}

int main() {
    int N = 5, B = 8;
    cout << "So luong: " << countNDigit(N, B);
    return 0;
}

Kết quả

So luong: 28672