考慮第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

總結

以上是生活随笔為你收集整理的hdu 2604的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。