Queuing(https://acs.jxnu.edu.cn/problem/HDU2604)

2022寒假翻译27

排队
5000ms 0k
描述：
队列和优先级队列是大多数计算机科学家都知道的数据结构。队列在我们的日常生活中经常出现。有许多人在午餐时间排队。

现在我们定义“f”是女性的缩写，“m”是男性的缩写。如果队列长度为L，则有2^L个队列。例如，如果L = 2，那么它们是ff, mm, fm, mf。如果存在一个像fmf或fff这样的子队列，我们称之为o队列，否则它就是一个e队列。
你的任务是通过编写一个程序来计算以M为模，长度为L的e队列的数量。
输入：
输入长度L (0 <= L <= 10 6)和M。
输出：
输出K mod M(1 <= M <= 30)，其中K为长度为L的e队列的数量。

样例输入：

3 8
4 7
4 8

样例输出：

6
2
1