← 返回题目列表

Codeforces · 256/D

D. 骗子和塞尔吉

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

有n个人,在桌子旁坐成一排。对于我们知道的每个人来说,他总是说真话或谎言。

小塞尔吉问他们:你们有多少人总是说实话?桌上的每个人都知道桌上所有人的一切(谁是诚实的人,谁是骗子)。诚实的人会说出正确的答案,说谎者会说出从 1 到 n 的任何整数,这不是正确的答案。每个说谎者都会选择自己的答案,而不管其他说谎者如何,因此两个不同的说谎者可能会给出不同的答案。

除了人们对他的问题的回答之外,Serge 不知道有关这些人的任何信息。他拿了一张纸,写下了n个整数a1,a2,...,an,其中ai是该行第i个人的答案。根据这个序列,Serge 确定坐在桌子旁的 k 个人显然在撒谎。

Serge 想知道,人们的答案(长度为 n 的答案序列 a)有多少种变体,人们可以说坐在桌子旁的 k 个人显然在撒谎。由于所描述的答案变体可能相当多,因此计算变体数量除以 777777777 所得的余数。

输入

第一行包含两个整数 n, k, (1 ≤ k ≤ n ≤ 28)。保证 n — 是数字 2 的幂。

输出

打印一个整数——问题的答案以 777777777 为模。

示例

输入 #1

1 1

输出 #1

0

输入 #2

2 1

输出 #2

2