‹ 上一题 下一题 ›

07306. 跳 k 步凑总和 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

小青蛙从数轴 0 出发,恰好跳 步,每步可以向右跳 1 到 个单位。问跳完 步后恰好落在 的跳法有多少种(不同的步长序列算不同跳法)。答案对 取模。

输入格式

一行三个整数 。

输出格式

一行一个整数:跳法数模 。

样例

输入
3 2 4
输出
3

数据范围

,,。

输入
输出

            
答案