班固米算法学社 » 讨论
【氵】HEU Winter Camp 2021 Contest #1

J:
（为啥不直接给定a_1,a_2是自然数算了，还得折腾一下）
设a_1,a_2中不相同负数的个数为N_0，先进行有限次生成操作将当前两个数变成自然数（因为只有有限次操作所以中间的过程略），设这两个数是A,B（不妨设A>=B，反正不影响最后的结果)，
count=N_0
if B==0:
    if A==0:
        return count+1
    else:
        return count+2
do
    C=A mod B
    count+=[A/B]（商取整）
    A=B
    B=C
while C !=0
return count+1

思路：
当A,B是正整数时，可以写成A=N*B+C的形式，当C=0时，显然会有A/B+1个数出现(最后的+1是最后出现的0）
当C \neq 0时，
会有N*B+C（即A）,(N-1)*B+C,(N-2)*B+C,...共N个数出现（这些数都大于B,C所以不会和后面有重复），同时B也会反复出现，直到最后剩下B和C，然后把B,C当做新的A,B就好了.
复杂度大约是对数级别的？