HDU 5642 多重集排列数 递推

　　这个题的意识是给你一个长度为n的序列， 序列只包含小写字母， 问你每个字母最多重复出现三次的方案数是多少？我们可以使用f
表示长度为n的方案数， 那么f
= 25*(fn-1 + fn-2 + fn-3) ， 代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
LL mod = 1000000007;
LL f[2000+10];

int main()
{
f[1] = 26; f[2] = 676; f[3] = 17576;
f[4] = 456950;
for(int i=5; i<=2001; i++)
f[i] = 25*(f[i-1]+f[i-2]+f[i-3])%mod;
int T;
scanf("%d", &T);
while(T--)
{
int n;
scanf("%d", &n);
printf("%I64d\n", f
);
}
return 0;
}