在这里，我们将看到一个问题，我们有N和基数B。我们的任务是计算基数为B的N位数，没有前导0的所有数字的数量。所以如果N是2，B是2，那么会有四个数字00、01、10、11。所以只有其中两个数字对这个部分有效。它们是10、11，没有前导0。

如果基数是B，那么有0到B-1个不同的数字。所以可以生成B^N个不同的N位数（包括前导0）。如果我们忽略第一个数字0，那么有B^(N-1)个数字。所以没有前导0的总共N位数是B^N - B^(N-1)

算法

countNDigitNum(N, B)

Begin
   total := BN
   with_zero := BN-1
   return BN – BN-1
End

Example

示例

#include <iostream>
#include <cmath>
using namespace std;
int countNDigitNum(int N, int B) {
   int total = pow(B, N);
   int with_zero = pow(B, N - 1);
   return total - with_zero;
}
int main() {
   int N = 5;
   int B = 8;
   cout << "Number of values: " << countNDigitNum(N, B);
}

输出

Number of values: 28672