<Dash>

摘要： 解模意义下的方程可以视为解不定方程 A1∗x1+A2∗x2+A3∗x3+……+An∗xn+P∗xn+1=B用欧几里得扩展算法二元情形： 设a>b。1，显然当 b=0 时，gcd(a，b)=a 。此时 x=1，y=0； 2，a , b 0 时,设 a∗x1+b∗y1=gcd(a,b)... 阅读全文

摘要： 构造题假设考虑一种比较简单的情况，序列里只有两类元素 A=k/n , B=k/n+1那么可知数组中有 n mod k 个B类元素，其余为A类元素于是令S1=A , Sn=B还有(n mod k) −1个B类元素需要确定位置找规律/分析可发现 Sp=B，p=i∗n/(n mod k)... 阅读全文