考虑第n中，如果在第n-1中后面加m的话，就有f（n-1）中，如果加f的话还得考虑f（n-1)末尾的字母，如果f(n-1)末尾两位是mm和mf的话，在后面再加上f是不会出现O型的，mm型的好说，就是f(n-3)的后面加上mm就可以了，如果是mf的话还得考虑必须得是f(n-4)的后面加上mmf，所以总结为f(n)=f(n-1)+f(n-3)+f(n-4).但是这个题目的L值有点大，这一题我是险过的，还差点就超时了……
#include "stdio.h"
int main()
{
int l,m;
int f[5];
int i;
while(scanf("%d%d",&l,&m)==2)
{
f[0]=1;
f[1]=2;
f[2]=4;
f[3]=6;
if(l<4)
{
printf("%d\n",f[l]%m);
continue;
}
for(i=4;i<=l;i++)
{
f[4]=(f[0]+f[1]+f[3])%m;
f[0]=f[1];
f[1]=f[2];
f[2]=f[3];
f[3]=f[4];
}
printf("%d\n",f[4]%m);
}
return 0;
}
