#GC2016504. 计时器
计时器
题目描述
个计时器依次排列,第 个初始显示 ,每秒加 ,到 后变为 。晨晨在开始时看到第 个,每经过 秒看到下一个。统计看到时恰好显示 的计时器数。
输入格式
第一行 ;第二行 个初始显示数。
输出格式
输出符合条件的计时器个数。
样例
6 3
0 45 94 91 91 85
4
数据范围
,。
N 个计时器依次排列,第 i 个初始显示 ai,每秒加 1,到 99 后变为 0。晨晨在开始时看到第 1 个,每经过 K 秒看到下一个。统计看到时恰好显示 0 的计时器数。
第一行 N,K;第二行 N 个初始显示数。
输出符合条件的计时器个数。
6 3
0 45 94 91 91 85
4
1≤N,K≤100000,0≤ai≤99。