问题 6020 --4.计时器(timer)

6020: 4.计时器(timer)

题目描述

运动场修好后,体艺节马上要开始了。体艺节上要用N个计时器,每个计时器是一个中间显示秒数的方形电子表,不过计时器的表面只能显示2位数字,因此当计时器开始计时后,数字变化规律是:0,1,2,3,…98,99,0,1,2,…。 为了检查这些计时器的质量,晨晨把这N个计时器排成一行,这些时钟的表面数字都不尽相同,并已经在计时。例如N=2;开始时2个计时器时间是5秒和78秒: ![](/upload/image/20221209/160931_31076.png) 晨晨从左向右,每次从当前计时器需要K秒才走到下一个计时器。在这个过程中,如果晨晨看到计时器上的数字恰好是0,晨晨会收集这个计时器。问晨晨总共会收集到多少计时器?

输入

第1行:2个正整数N和K。N、K的范围为[1, 100000]。 第2行:N个整数,每个整数范围为[0, 99]。

输出

一整数,表示晨晨总共会收集到的计时器个数。

样例输入输出

输入#1 复制
6 3
0 45 94 91 91 85
输出#1 复制
4

提示

样例解释: 晨晨可以收集到第1、3、4、6这4个计时器。
序号 标题 作者 发表时间 费用 订购数 操作