← 返回题目列表

AtCoder · arc009_3

C. 高桥,24岁

中文机器翻译题面 查看原题

問題文

 高桥的生日是 10 月 20 日,所以他正在考虑邀请他的朋友参加他的生日聚会。
 作为一个害羞的人,他决定向所有人发送邀请。

 高桥很难写出一封好信,所以他在生日前一天给大家写好了信。
 朋友着急 N 在某人家里的邮箱里 1 我把字母一一放入,但错误地其中之一 K 我将某人的信件放入另一个朋友的邮箱中。

 高桥回家后注意到这一点,非常着急。
 为了让他高兴一点,我想知道邮箱和信件可能的组合数量。 请告诉我除以 1,777,777,777 (质数)的余数。

入力

输入是按以下格式从标准输入给出的。
N K
  • 输入是 有一行 1 。
  • 1 行包含一个整数,表示 Takahashi 拥有的好友数量。 N 是一个整数,表示高桥输入了错误字母的好友数量。 K 用空格分隔。
    • K 是 给出了 N 。
  • 不缺朋友。 我收到了 1 人 1 信。
  • K 某人收到另一位朋友的来信,N-K 有人收到一封写给他的信。

部分点

测试数据如下。 2 每个数据集中包含的测试数据是一个整数,如下所示。 N 和 在 K 范围不同。
如果某个测试数据集中包含的所有测试数据都能输出正确答案,则即使其他测试数据集输出错误答案,也会如下所示给出部分分数。
  • 小( 40 点)
    • 2≦N≦8
    • 2≦K≦8
  • 大( 60 点)
    • 2≦N≦777,777,777,777,777,777
    • 2≦K≦777,777

出力

计算邮箱和插入信件的可能组合数量。 1,777,777,777 (素数)并将余数发送到标准输出 输出为 1 行。
请在末尾输出换行符。

入力例 1

3 2

出力例 1

3
  • 高桥的 3 朋友 A,B,C 以下组合是可能的。
    1. A 收到一封写给他的信,B 是 给出了 C 收到一封致 我收到一封写给C 是 给出了 B 的信。
    2. B 收到一封写给他的信,A 是 给出了 C 收到一封致 我收到一封写给C 是 给出了 A 的信。
    3. 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