开始 2023-03-05 09:30:00

数论初步-模运算

结束 2023-03-05 15:00:00
Contest is over.
当前 2025-03-20 03:03:15

E. 【模板】裴蜀定理

描述

给定一个包含 n个元素的整数序列 A,记作 A1,A2,A3,...,An。 求另一个包含 n 个元素的待定整数序列 X,记 ,使得 S>0 且 S尽可能的小。

输入

第一行一个整数 n,表示序列元素个数。

第二行 n 个整数,表示序列 A。

输出

一行一个整数,表示 S>0 的前提下 S 的最小值。

样例

输入

2
4059 -1782

输出

99

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交