問題文
作为一个害羞的人,他决定向所有人发送邀请。
高桥很难写出一封好信,所以他在生日前一天给大家写好了信。
朋友着急 N 在某人家里的邮箱里 1 我把字母一一放入,但错误地其中之一 K 我将某人的信件放入另一个朋友的邮箱中。
高桥回家后注意到这一点,非常着急。
为了让他高兴一点,我想知道邮箱和信件可能的组合数量。 请告诉我除以 1,777,777,777 (质数)的余数。
入力
N K
- 输入是 有一行 1 。
- 1 行包含一个整数,表示 Takahashi 拥有的好友数量。 N 是一个整数,表示高桥输入了错误字母的好友数量。 K 用空格分隔。
- K 是 给出了 N 。
- 不缺朋友。 我收到了 1 人 1 信。
- K 某人收到另一位朋友的来信,N-K 有人收到一封写给他的信。
部分点
如果某个测试数据集中包含的所有测试数据都能输出正确答案,则即使其他测试数据集输出错误答案,也会如下所示给出部分分数。
- 小( 40 点)
- 2≦N≦8
- 2≦K≦8
- 大( 60 点)
- 2≦N≦777,777,777,777,777,777
- 2≦K≦777,777
出力
请在末尾输出换行符。
入力例 1
3 2
出力例 1
3
- 高桥的 3 朋友 A,B,C 以下组合是可能的。
- A 收到一封写给他的信,B 是 给出了 C 收到一封致 我收到一封写给C 是 给出了 B 的信。
- B 收到一封写给他的信,A 是 给出了 C 收到一封致 我收到一封写给C 是 给出了 A 的信。
- C 收到一封写给他的信,B 是 给出了 A 收到一封致 我收到一封写给A 是 给出了 B 的信。
- 这是满足条件的组合。 3 由于只是如下,所以答案是 3 。</li
入力例 2
5 3
出力例 2
20
入力例 3
4 4
出力例 3
9
入力例 4
8 4
出力例 4
630
入力例 5
777 77
出力例 5
1084428318