この変換の意味は、全ての桁を0からスタートするようにしていること。D=3に変換をかけたものをもとの列と並べてみるとこうなる。この変換は可逆であることに注意。300δ変換後の数値に対して、d桁目の数の「重み」を求めることができる。以下のようにσ、τ、κを定義する。P-D+1-p-κ(d))これは、τの値と各数列を並べてみればよくわかる。D=4の場合、3桁目が0であるものはτ(3,4)=20個、3桁目が1であり2桁目が0であるようなものはτ(2,3)=6個、あることがわかる。τ(1,1)=1ここまでわかれば、一般化した基数変換を書くことができる。D=4の場合について最初に挙げたような全ての組合せを順に列挙することができる。普通にやったんではえらく時間がかかる。ここはメモワイズしときましょ。t)))))で、ファイナルアンサー。&quot;\&quot;%'[03569FfLoUXy&quot;でも本当にあってるかどうか自信ないなあ。