hdu 2604

考虑第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;
}

转载于:https://www.cnblogs.com/Shirlies/archive/2012/02/15/2353175.html