← 完整题目索引

PROJECT EULER · #0992

又一只跳跃的青蛙

Another Frog Jumping

仅题目 · 待解原题 ↗

池塘里有 n+1 块石头,编号为 0 到 n。

青蛙首先跳到石头 0 上。然后它在石头之间跳跃,只跳到相邻的石头上。对于固定的 k,它对每块石头 i 进行精确的 k+i 访问,时间为 0≤i<n;然而,石头n被访问的次数没有限制。青蛙可以完成任何石头。

如果n=3且k=2,它将访问石头0两次,石头1三次,石头2四次。
实现这一目标的一种方法是:
0→1→0→1→2→3→2→1→2→3→2。

令 J(n,k) 为青蛙完成这一旅程的方式数量。 例如,J(3,2)=17、J(6,1)=1320 和 J(6,5)=16793280。

求∑s=04J(500,10s)。以 987898789 为模给出你的答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。