AT_arc009_3 [ARC009C] 高橋君、24歳

高桥君的生日是 10 月 20 日，他想邀请朋友们参加自己的生日派对。\ 于是，害羞的他向所有人发出邀请。 高桥君想不出请柬的内容怎么写才好，于是在生日的前一天，他给每个人都写了一封请柬。\ 他在 $N$ 个朋友的信箱都投进了 $1$ 封请柬，却在匆忙中不小心把 $K$ 封请柬误投进了其它朋友的信箱。 高桥君在离开后发现了这一点，因此非常焦急。\ 为了让他高兴一点，请告诉他邮筒和信件的可能组合数对 $1,777,777,777$（质数）取模得到的值。

通过标准输入给出，格式如下： > $N$ $K$ - 共有 $1$ 行输入。 - 第 $1$ 行给出的整数 $N$ 代表高桥君的朋友总数，整数 $K$ 代表高桥投错请柬的朋友数量，以空格分隔。 - 保证 $K$ 不超过 $N$ 。 - 每个朋友收到不超过 $1$ 封信。 - $K$ 人收到了另一个朋友的信， $N-K$ 人收到了写给自己的信。

在第 $1$ 行向标准输出端输出可能组合数对 $1,777,777,777$（质数）取模得到的值。\ 请注意，输出结束后应换行。

测试数据包含在以下 $2$ 个不同的测试数据集中，每个数据集包含不同范围的整数 $N$ 和 $K$。\ 如果一个测试数据集所包含的所有测试数据都能输出正确答案，则将获得该部分分数，具体如下。 - 小（$40$ 分） - $2\le N\le8$ - $2\le K\le8$ - 大（$60$ 分） - $2\le N\le777,777,777,777,777,777$ - $2\le K\le777,777$