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).
