Problem D - Different Sum

狭義に「覆面算」を以下のように定義する.

  • 足し算だけが行われる筆算の覆面算
  • 足される数(線より上)の同じ位に同じ数字は出てこない
  • 足される数の順序が違っているものは同一視する
  • (一般ルール)数の最上位は 0 ではない
  • (一般ルール)異なる文字は異なる数字が当てはまる

このとき,和(線の下)が N(10進数で与えられる) になる,B 進数の覆面算はいくつ作れるか?