「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第138回は「今週のアルゴリズム：ダイヤルロックを解除して！」の問題です。

問題文「第138回 今週のお題：ダイヤルロックを解除して！」

以下の図のようなダイヤル式のロックが付いたポストがあります。
このロックを解除するには、ダイヤルを左右交互に回転し、特定の m 桁の番号を作るとポストを開けられます。
なお、最初はダイヤルの位置が「0」にセットされているものとし、左回転から開始します。
（番号は「0」以外から始まり、同じ番号が続くことはありません。）

例えば、m = 3 で「528」という番号の場合、「5」まで左に回し、次に「2」まで右に回し、最後に「8」まで左に回します。
このときに動いた目盛りの数 n を考えます。
上記の「528」の場合、図のように n = 5 + 3 + 6 = 14 となります。

このポストを開けるとき、 m と n は覚えていたのですが、元の番号を忘れてしまいました。
そこで、このポストで m と n の数から番号を推測しようと考えました。

標準入力から m と n がスペース区切りで与えられたとき、考えられる番号が何通りあるかを求め、標準出力に出力してください。
なお、m と n は 0

例えば、 m = 3, n = 6 のとき、以下の10通りがあります。
「104」「178」「180」「192」「202」
「214」「290」「312」「324」「434」

【入出力サンプル】
標準入力
3 6

標準出力
10

正解者

おめでとうございます！正解者のみなさんです。（新着順）

arborvitae666様
たひろ様
みけCAT様
eigh様
suconv様
mxhan様
norman-k様
battamon様
ガムテープの化身様
suno_tf様
haruya様
ttkz2000様
hatsquash様
チャリネス様
鷲津神丹義郎様
nakanoke69様
ginneko様
nefnolonir様
theon11様
隈野リレケム様
ずみ太郎様
ahh様
コジコジオ様
ciel様
tenhou様
Himitsu22様
letranger様
えちごやえちぜん様
Leonardone @ NEETSDKASU様
fujimiyasensei様
KAZAMAI_NaruTo様
uszjpy様
おだきゅ～様
angel様
fursich様
カニ戯（ry様
soliton_at_evolve様
A/M様
gmk様
mycar様
びーだま様
izmi様
i10.s24.others@gmail.com様
opal様
c_mizu様
shinya152様
古典厩様
hakhak様
tyun様
MM0808様
easygoer様
distancedsilhouette様
cyan様
asksaito様
ぶれぼ様
ささう1様
ThomasTT様
filling様
Keck様
tktnhsj様
parroty様
LEDiA様
a992571様
ダージリン2017様
やまさん様
ほしのさん様
exaMG様
i-don様
fortissimo1997様
sgoto様
K9様
toku-mori様
cudjo様
Kilisame様
kobapie様
hihi123様
おじけん様
facil89様
aiz様
rotary-o様
HHeLiBeX様
myanta様
kenj4様
neko_the_shadow様
shoek様
scherzo2様
Tofu on Fire様
rw0020様
todaemon様
Mattsun様
Hiroyuki Kamisaka様
drhy様
nanosan様
nonon様
Hira0404様
ばいおねす様
見習いコーダー01様
smz8110様
るるるるる様
ぱいお様
yudedako様
kotakun様
ゆん２様
ryagi様
touran7様
Naoki_M様
みかんず様
L.star様
Count0様
Ｒ修行中様
strauss様
tnakao様
Azicore様
Yasu.Hara.様
舞葉様
chat様