Queuing

 1 #include<iostream>
 2 using namespace std;
 3 int n;
 4 int a[5];
 5 int main()
 6 {
 7     int m,i;
 8     while(~scanf("%d %d",&n,&m))
 9     {
10         a[0]=1;    
11         a[1]=2;
12         a[2]=4;
13         a[3]=6;
14         if(n<=3)
15             printf("%d\n",a[n]%m);
16         else
17         {
18             for(i=4;i<=n;i++)
19             {
20                 a[4]=(a[3]+a[1]+a[0])%m;
21                 a[0]=a[1];
22                 a[1]=a[2];
23                 a[2]=a[3];
24                 a[3]=a[4];
25             }
26             printf("%d\n",a[4]%m);
27         }
28     }
29     return 0;
30 }

他妈坑爹的规律，找死我了，又依靠了别人，能不能不要这么难找！！

考虑第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).

转载于:https://www.cnblogs.com/ouyangduoduo/archive/2012/06/23/2559626.html