weixin_43916298的博客

题意：给你两个数组，一个长为n，一个长为m，给一个数字K，将两数组补全到很长很长，问第k个不同的下标是多少。 比如n=4 m=2 k=4 1 3 4 5 1 3 4 5 1 3 4 5 2 3 2 3 2 3 2 3 2 3 2 3那么第四个不同的位置就在下表5。 k<=1e12 思路：不相等不好考虑，可以考虑相等的情况，将设在P处两数相等。a[p%n]b[p%m],如果两数组中有相同的数，记录两个位置为c，d 则p%nc且p%m==d 。这不就是exgcd了嘛。我们可以求得最小的p保存在minl[i