每个i位置对于某个 s s,会支配所有xmodlen=imodlenx \mod len = i \mod len的位置,其中 x x是[l+j]∗s[l+j]*s。 也就是说 xmodgcd(s,len)=imodgcd(s,len) x \mod gcd(s,len) = i \mod gcd(s,len)。 举个例子 n=3,s=2,则a[1]≥a[1],a[2],a[3]:1
D. Once Again... time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array of positive integers a1, a2, .
C. GCD Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The GCD table G of size n × n for an array of positive i