问题1981--赛前的准备--忙里偷闲

1981: 赛前的准备--忙里偷闲

时间限制: 1 Sec  内存限制: 128 MB
提交: 1232  解决: 174
[状态] [讨论版] [提交] [命题人:]
题目描述
小明身为志愿者的一员,已经连续劳动了好长时间。趁着休息的时候,爱玩游戏的小明打开炉石传说,趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。
众所周知,奴隶主受到伤害后如果不死会召唤一个满血的奴隶主(每一个满血的奴隶主只有三点血)。现在假设场上可以存在无限个奴隶主,用旋风斩可以对所有奴隶主造成一点伤害,这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶主,现在问经过n次旋风斩场上有多少奴隶主。
输入
多组测试数据。
每组测试数据一个正整数n,表示经过n次旋风斩(0<=n<=1000)。
输出
对于每组测试数据,输出经过n次旋风斩场上的奴隶主的数量(结果对1000000007取余)。
样例输入 Copy
0
1
样例输出 Copy
1
2
来源/分类