由于我们只需要关心长度在 $\frac n 2$ 以上的子序列，说明任取两个位置在答案序列里的概率是 $\frac{1}{4}$。

随机 $50$ 次，每次随机 $pos$，用 $\dfrac{a_{pos+1}}{a_{pos}}$ 和 $\dfrac{a_{pos+2}}{a_{pos}}$ 作为公比 $q$ 计算这样的子序列长度。已知公比和某两项位置，计算长度可以使用贪心解决。

需要使用费马小定理和快速幂求解某个数的逆元。由于瓶颈不是求逆元所以使用经典的 $\mathcal O(n+\log p)$ 的捆绑处理逆元方式不必要。复杂度 $\mathcal O(kn)$。其中 $k$ 是随机次数。这个做法的出错概率是 ${(\frac 3 4)}^k$。当 $k$ 取到 $50$ 的时候概率约为 $5\times 10^{-7}$。如果你错了建议去买彩票。