问题 4351 --不可逆转

4351: 不可逆转

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

求有多少1~n的排列满足：这个排列是波动的。 
用a[i]表示排列中的第i个数，波动的意思是，对任意1<=i<=n-2， 
若a[i]<a[i+1]，则 a[i+1]>a[i+2] 
若a[i]>a[i+1]，则 a[i+1]<a[i+2] 
答案对m取模

输入

一行两个数n，m

输出

一个数表示答案 

样例输入

3 15

样例输出

4

提示

对于30%的数据， n<=10
对于60%的数据， n<=100
对于100%的数据， n<=1000，m<=10^9

来源

提高组模拟测试2 

[提交][状态]