问题 4570 --2、幸运数(lucky.cpp)

4570: 2、幸运数(lucky.cpp)

题目描述

  擅长数学的小明,游戏中都忘不了各种有趣的数学应用。新年联欢会上,为了增加活动的趣味性,他给与会者每人发放一个数 K(不超过 9位)作为这名参与者的编号,联欢会有一个环节,主持人会在所有编号的集合中随机抽取 n 个,代表这n个编号的与会者均可参加一次抽奖,如果代表与会者的数K是个幸运数,则可增加一次抽奖机会,因为奖品丰厚,所有与会者都希望有抽奖机会,而且越多越好(没有人会放弃抽奖机会) 。小明给出的幸运数的定义是:主持人在抽奖之前先给一个数字 m(小于10的正整数),如果 K既能被 m整除,又至少包含一个数字m,则该数 K就是一个幸运数。你的任务是编程统计出该晚会上总共会有多少人次参加抽奖。 

输入

第一行包含两个正整数n和m,两数间用一个空格分隔。接下来的n行每行仅有一个数K,表示主持人抽取的 n 个有抽奖资格的与会者编号。 

输出

仅包含一个整数,表示晚会上总共参与抽奖的人次。

样例输入输出

输入#1 复制
5 6
123
162 
142
156
185
输出#1 复制
7

提示

【数据范围】
0 < n < 1000 000,0 < K < 1000 000 000

序号 标题 作者 发表时间 费用 订购数 操作