6614: BZOJ2614:梦的困境

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

    “每一个OIer上辈子都是折翼的天使……”。     OIer喜欢做梦,尤其是关于OI题目的梦。     TT同学便是折翼天使的典范。在NOI2010 day1的前夜,TT梦见自己被困在一个房间里,房间里摆放着n个箱子。他还看到墙上贴着一张告示。作为折翼天使的典范,他就像读题一样开始浏览告示。只见告示上写道:     天使大牛,在你面前摆放着n个魔法箱,每个魔法箱里各有m个碟子,每个碟子上写着一个正整数。然后我们还会给你两个整数kl     现在要求你从这n个魔法箱中各取出1个或2个碟子(取碟子是有顺序的),但是请注意:由于某种原因,你从第1个箱子和第n个箱子中都只能各取出一个碟子。     你取出的所有碟子上的数的乘积必须能被k整除。     令T:=满足上述条件的取碟子方案数 mod l。(mod为取模符号)     为了能够解开这个房间大门的密码锁,而这个密码便是T     TT急了,这明摆着不就是一道OI题么。哥明天还得考NOI呢,今晚就要刷题啦?醒醒啊,醒醒啊……     可就是醒不来,他走到门边,发现上面又有一张告示:如果密码输入错误,你明天比赛必然挂掉……     请你写一个程序帮助TT求出密码T  


输入格式

第一行包含两个整数nm。第二行包含两个整数kl。接下来给出n×m的矩阵。(xy)元表示第x个箱子中的第y个碟子上的整数。(数与数之间以空格隔开。)

 


输出格式

一个整数T  


样例输入

3 3
12 100
5 2 1
2 1 2
3 7 4
 

样例输出

12

提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: