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