先把原数加入线性基，然后每次在线性基里随机两个数加起来，直到出现 $1$ 为止。

然后就过了（？）最劣次数大约在 $1000$ 左右。

不会证这个东西的次数，有没有大佬教教我。

代码