Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1050--PIPI的按钮Ⅱ
1050: PIPI的按钮Ⅱ
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
61
Solved:
22
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI又来为难你胖虎了~
题目描述跟上一题完全一致。
只是要你输出所有不重复的方案总数~
感到无从下手的话,请关闭此页面,或者到群里讨论~
Input
多组数据。
每组数据包含一个整数N(1<=N<=1000)
Output
输出不相同的方案总数。答案对10^9+7取模。
Sample Input
3
Sample Output
13
HINT
大家仔细思考,不会就去群里讨论哦。
Source/Category
困难
动态规划