100 #P1485. *【矩阵乘法】3:走格子

*【矩阵乘法】3:走格子

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

NN 个格子,从入口出发(注意,入口不是第一个格子,要另外计算),需要走到最后一个格子(即出口,第 NN 个格子)。每走一步可选择走过 11 ~ kk个格子,求能走到出口的方案数。

【输入格式】

一行两个整数 kN (1k10,1N2311)k,N \ (1 \le k \le 10,1 \le N \le 2^{31}-1)

【输出格式】

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

2 4
5

【提示】

样例由来:

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