← 返回题目列表

Codeforces · 859/G

G. 数字圈

中文机器翻译题面 查看原题

在圆的边缘周围标记了 n 个均匀分布的点。每个点都写有一个数字。您选择一个正实数 k。然后,您可以重复选择一组 2 个或更多均匀分布的点,并将该组中点处的所有数字增加 k 或将该组中点处的所有数字减少 k。您希望最终所有数字都等于 0。这可能吗?

如果 2 个点完全相对,则认为它们是均匀分布的;如果 3 个或更多点形成正多边形,则认为它们是均匀分布的。

输入

输入的第一行包含一个整数 n (3 ≤ n ≤ 100000),即沿圆的点数。

下面一行包含一个恰好有 n 位数字的字符串 s,表示每个点最初出现的数字,按顺时针顺序排列。

输出

如果某些操作序列导致所有数字都为 0,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

30
000100000100000110000000001100

输出 #1

YES

输入 #2

6
314159

输出 #2

NO

注意

如果我们将点标记为从 1 到 n,那么对于第一个测试用例,我们可以设置 k = 1。然后我们将点 7 和 22 处的数字增加 1,然后将点 7、17 和 27 处的数字减少 1,然后将点 4、10、16、22 和 28 处的数字减少 1。