5214: no odd palindrome
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:33
解决:9
题目描述
给你一个整数n,求所有满足要求的字符串的个数:
1)字符串均由小写字母组成
2)字符串不含有奇数长度(不包括长度为1)的回文子串
3)字符串长度为n
回文串:正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
子串:串中任意个连续的字符组成的子序列称为该串的子串,比如“abcd”中,“ab”是子串,“ac”不是子串,因为不连续
1)字符串均由小写字母组成
2)字符串不含有奇数长度(不包括长度为1)的回文子串
3)字符串长度为n
回文串:正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
子串:串中任意个连续的字符组成的子序列称为该串的子串,比如“abcd”中,“ab”是子串,“ac”不是子串,因为不连续
输入
一个整数t代表样例个数(1<=t<=10000)
接下来t行每行整数n(1<=n<=1e6)
接下来t行每行整数n(1<=n<=1e6)
输出
每行一个答案ans代表字符串的个数(由于数量过于庞大,请输出ans对1e9+7取模)
样例输入 复制
2
1
2
样例输出 复制
26
676