零碎
负数取模要先模后加再模（如-11%5=（-1+5）%5=4
裴蜀定理
一个重要的小点：a | b => a能被b整除/a能整除b
另一个重要的小点：数集后带*为非0集，Z*为非零整数集，Z+为正整数集，N*、N+为正整数集
题目：
给定一个包含 n 个元素的整数序列 A，记作 A1,A2,A3,...,An。
求另一个包含 n 个元素的待定整数序列 X，记 S=∑（i=1,n) Ai×Xi，使得 S>0且 S 尽可能的小。
描述：
ax+by=c,x∈Z∗,y∈Z∗成立的充要条件是gcd(a,b)∣c。Z∗表示正整数集。
a，b为gcd(a,b)倍数，易得该等式。
即有c = k * gcd(a,b)
k= （ax+by）/ gcd(a,b)
注意定理中a，b，x，y可以为负数，且最小公因数不可以为负数，可以直接将给出的数列全部看作整数，把未知序列看作相反数，结果不会有变化