问题1481--花坛游戏

1481: 花坛游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 32提交: 106统计

题目描述

校园内有个圆形花坛，围绕花坛有 n 个连续的格子，LCZ 开始在第 1 个格子开始向前跳，第 i 次跳跃会越过 ci 个格子落到一个新格子上。（注意，花坛是圆形的，第 n 个格子与第 1 个格子相连）
已知 LCZ 一共跳了 m 次，问花坛的所有格子中有多少个格子没到达过。

输入

两行，第 1 行有两个整数 n, m.

第 2 行，用空格隔开的 m 个整数，第 i 个整数 ci 表示跨过的格子数.

【数据范围】
n>=2, m <= 1000, 0 <= ci < n


输出

一个整数，表示没有到达过格子总数。

样例输入 Copy 

8 5
3 0 2 5 3

样例输出 Copy 

3

提示

【样例说明】
开始在第 1 个格子上
第 1 次跨 3 个格子，跳到第 5 个格子上。
第 2 次跨 0 个格子，跳到第 6 个格子上。
第 3 次跨 2 个格子，跳到第 1 个格子上。
第 4 次跨 5 个格子，跳到第 7 个格子上。
第 5 次跨 3 个格子，跳到第 3 个格子上。
其中第 2，4，8 格子没有到达过，共有 3 个。

来源/分类

2023XZ中小学比赛 
提交