Jabby's maze

时间限制:20s      空间限制:256MB

题目描述

 


输入格式

 第一行四个整数N,T,K,OUT,含义如题。

接下来N行,每行一个整数,表示Ai


输出格式

 一个整数,输出方案数。


样例输入

3 5 1 3
1
2
3

样例输出

256

提示

K,N,Ai<=10^5,<=10^9,
out为大于N的第一个out+1是2的整数幂的数
每个Ai小于out,且互不相同
都有K是一个素数或1,k<=10而且k|(p-1)


题目来源

By syc1999