#1861. [USACO24JAN] Cowlendar S

[USACO24JAN] Cowlendar S

题目描述

Bessie 在一个陌生的星球上醒来。这个星球上有 NN(1≤N≤1041\le N\le 10^4)个月,分别有 a1,…,aNa_1,\ldots,a_N 天(1≤ai≤4⋅1091\le a_i\le 4\cdot 10^9,所有 aia_i 均为整数)。此外,这个星球上还存在周,一周为 LL 天,其中 LL 是一个正整数。有趣的是,Bessie 知道以下事情:

  • 对于正确的 LL,每个月至少有 44 周。
  • 对于正确的 LL,ai mod La_i\bmod L 至多有 33 个不同值。

不幸的是,Bessie 忘记了 LL 是多少!请通过输出 LL 的所有可能值之和来帮助她。

注意这个问题涉及到的整数可能需要使用 64 位整数型(例如,C/C++ 中的 "long long")。

输入格式

输入的第一行包含一个整数 NN。第二行包含 NN 个空格分隔的整数 a1,…,aNa_1,\ldots,a_N。

输出格式

输出一个整数,为 LL 的所有可能值之和。

样例

12
31 28 31 30 31 30 31 31 30 31 30 31
28
4
31 35 28 29
23

题目来源:洛谷 P10136