1024 爱女装的社长 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1024: 爱女装的社长

时间限制：1.000s

内存限制：128MB

提交通过: 10 提交: 31 统计

作为算法协会的社长，李金熹很喜欢女装。
李金熹每天都要女装，但很不幸的是李金熹只有三套不同的女装。
李金熹很讨厌连续三天穿同一套女装。
作为大连理工大学盘锦校区的同学，你能告诉社长连续n天有多少种不同的穿搭方案吗？

多组样例
第一行一个整数T(1<=T<=20)代表测试样例数
接下来t行每行一个整数n，代表社长连续女装n天(1<=n<=100000)

输出T个整数代表方案数，由于答案太大，你只需要输出mod 1e9+7 后的答案即可。

2
3
500

24
544984352

提交