ストーリー&問題
ある日小森さんは猫をたくさん飼っている川田先生の噂を耳にした、猫が大好きな小森さんは高木君を引き連れて先生の家に遊びに行くことにした。
先生の家で存分に猫と遊ぶことができて満足な小森さんは、まだやり残したことがあった。それは「猫との写真撮影」である。
写真撮影といっても小森さんは欲張りなので自分と猫が一列に並んだ集合写真を求めている。
といっても相手は動物なので相性というものがある。
あなたには猫の数Nとその中でも仲のいい猫の数Mが与えられるので、仲のいい猫同士が隣り合わせになる並び方の通り数Aを出力せよ。
ただし先生の家には猫が2匹以上いるものとする。
入力
N M
出力
A
出力の末尾には改行を入れること。
制約
全ての入出力ケースにおいて以下を満たす。
- 2 ≦ M ≦ N ≦ 20
与えられる値は全て整数である
入出力例
入力例1
3 2
出力例1
12
小森さんと3匹の猫が横一列に並ぶとき、ある2匹の猫の仲がいいので「仲のいい2匹の猫が隣り合っている」という条件を満たした並び数を出力しなければならない
入力例2
6 2
出力例2
1440
入力例3
8 4
出力例3
17280