问题 E: 我要参加天梯赛!!!

问题 E: 我要参加天梯赛!!!

时间限制: 1 Sec  内存限制: 128 MB
提交: 107  解决: 30
[状态] [讨论版] [提交] [命题人:]
题目描述
打ACM不能没有数学啊!!!
zyf学长立志以参加天梯赛作为大一学期的目标,但是目前他毫无计划。已知他每做完一套高数习题加1分,每认真听完一次C语言课加2分,每打完一次周赛并且认真补题加3分,每次zyf学长可以选一项进行,要参加天梯赛则必须要正好达到n分。zyf学长极度困惑有多少种不同的办法正好达到n分呢?请帮助zyf学长解答一下吧。
ccpc在我校成功举办:
tle="" align="" />
输入
仅一行,输入一个正整数n,表示参加天梯赛需要正好达到的分数。0 n < 106
输出
仅一行,输出正好达到n分的方案数,由于其结果较大,请对结果与 1000000007 取模。
样例输入 Copy
1
样例输出 Copy
1
提示
zyf学长如果大于n分的话,就会导致其他科目挂科补考,也参加不了天梯赛哦!