N

1

K

1,777,777,777

N K

• 入力は $1$ 行ある。
• $1$ 行目には、高橋君の友達の人数を表す整数 $N$ と高橋君が間違った手紙を入れてしまった友達の人数を表す整数 $K$ が空白区切りで与えられる。
• $K$ は $N$ を超えることはない。
• 友達は過不足無く $1$ 人 $1$ 枚の手紙を受け取った。
• $K$ 人は別の友達の手紙を受け取り、$N-K$ 人は自分宛に書かれた手紙を受け取った。

2

N

K

• small ( $40$ 点)
• $2≦N≦8$
  • $2≦K≦8$
• large ( $60$ 点)
• $2≦N≦777,777,777,777,777,777$
  • $2≦K≦777,777$

1,777,777,777

1

3 2

3

• 高橋君の $3$ 人の友達を $A,B,C$ とすると、次のような組み合わせが考えられます。
• $A$ は自分宛の手紙を受け取り、$B$ は $C$ 宛ての手紙を受け取り、$C$ は $B$ 宛ての手紙を受け取った。
  • $B$ は自分宛の手紙を受け取り、$A$ は $C$ 宛ての手紙を受け取り、$C$ は $A$ 宛ての手紙を受け取った。
  • $C$ は自分宛の手紙を受け取り、$B$ は $A$ 宛ての手紙を受け取り、$A$ は $B$ 宛ての手紙を受け取った。
• 条件を満たす組み合わせはこの $3$ 通りのみなので、答えは $3$ になります。

5 3

20

4 4

9

8 4

630

777 77

1084428318