问题 4040 --走路骑车开车4040: 走路骑车开车
时间限制: 1 Sec 内存限制: 256 MB
提交: 116 解决: 56
[提交][状态][讨论版][命题人:]题目描述
一段n(n<10000)公里的路程，小明从起点出发，可以走路，骑自行车、开车，假设路边随时有自行车和汽车供小明使用，如果选择走路，至少要走1公里，如果骑自行车，至少要骑5公里，如果开汽车，至少要开10公里，这些骑行方式都必须是整数，小明总共有多少方式可以到达终点。由于答案可能有很多，输出答案对10000取模的结果即可。
输入
一个整数n(n<10000)
输出
按要求输出一个整数
样例输入
20
样例输出
197
提示
来源
[提交][状态]