小语整理周长为 L 的环形书架,书的位置编号为 1 到 L。她从 位置 L 出发,每分钟逆时针移动 1 步(若位置减为 0,则环形循环到L,例如 L=5 时,第 6 分钟的位置为 5−(6−1)%5=5−0=5)。 小语记录了 n 个时刻的位置,需统计这些位置中 编号为回文数 的数量(回文数指正读和反读相同的数,如 121、5、33 等)。
第一行:两个整数 L 和 n(1≤L,n≤105)。 第二行:n 个整数 t1,t2,…,tn(1≤ti≤105),表示记录的时刻。
仅包含一个整数,表示回文数位置的数量。
5 3 1 2 6
3
12 4 3 8 15 22
2
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |