D. *【矩阵乘法】3：走格子

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】by lixuanjing(改编自vijos 1067)

有 $N$ 个格子，从入口出发（注意，入口不是第一个格子，要另外计算),需要走到最后一个格子（即出口，第 $N$ 个格子）。每走一步可选择走过 $1$ ~ $k$ 个格子，求能走到出口的方案数。

一行两个整数 $k，N \ (1 \le k \le 10,1 \le N \le 2^{31}-1)$ 。

输出方案数 $mod \ 7777777$ 的值。

2 4

样例由来：

-->1-->2-->3-->4
-->2-->3-->4
-->2-->4
-->1-->3-->4
-->1-->2-->4