有一个集合 , 要从中选择 个元素作为一个子集 . 若 , 则要求 , 其中 是一个给定的数.
求可选方案对 取模后的值.
第一行共四个整数,分别为题面描述中的
共一行一个整数,为可选方案对 取模后的值.
6 1234 3 2
9
对于所有数据, 满足 .
