先行ゼロなしのN桁とベースBのすべての可能な数？

ここで1つの問題が発生します。NとベースBがあります。私たちのタスクは、先頭に0を付けずにベースBのすべてのN桁の数字を数えることです。したがって、Nが2でBが2の場合、00、01、10、11の4つの数字があります。したがって、このセクションで有効なのはそのうちの2つだけです。これらは10、11であり、先頭に0はありません。

ベースがBの場合、0からB –1の異なる数字があります。したがって、B ^N さまざまなN桁の値を生成できます（先頭の0を含む）。最初の桁は0mです。無視すると、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

例

#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