AT_s8pc_4_c.Calendar 2
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给你一组参数：
$ n $ $ m $ $ q $ $ a_1 $ $ a_2 $ ... $ a_q $
你需要计算并输出一个整数，代表某种连通部分的数量。
数据范围与说明
约束条件
- $ n \leq 10^{12} $
- $ 7n $ 能够被 $ m $ 整除。
- $ 1 \leq q \leq m \leq 10^5 $
- $ 0 \leq a_1, a_2, \ldots, a_q $
得分详情
-
小任务 1 [100 分]
- $ n \leq 100000 $。
-
小任务 2 [90 分]
- $ m $ 是 $ 7 $ 的倍数。
- 相邻的 $ a_i $ 之间差值为 $ 1 $。
-
小任务 3 [200 分]
- $ m $ 是 $ 7 $ 的倍数。
-
小任务 4 [110 分]
- 无额外约束。
样例说明 1
通过以下形式生成日历，因此，连通部分的数量为 $ 4 $。
样例说明 2
生成的日历如下所示，连通部分的数量最终被订正为 $ 10 $。
本翻译由 AI 自动生成
输入输出样例
输入#1
7 7 3 1 3 5
输出#1
4
输入#2
10 14 8 5 6 7 8 9 10 11 12
输出#2
10
输入解题思路，AI测评打分。不知道怎么写?