Queuing

#include<iostream>
using namespace std;
int n;
int a[5];
int main()
{
    int m,i;
    while(~scanf("%d %d",&n,&m))
    {
        a[0]=1;    
        a[1]=2;
        a[2]=4;
        a[3]=6;
        if(n<=3)
            printf("%d\n",a[n]%m);
        else
        {
            for(i=4;i<=n;i++)
            {
                a[4]=(a[3]+a[1]+a[0])%m;
                a[0]=a[1];
                a[1]=a[2];
                a[2]=a[3];
                a[3]=a[4];
            }
            printf("%d\n",a[4]%m);
        }
    }
    return 0;
}

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

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