P1072 [NOIP2009 提高组] Hankson 的趣味题

\(\text{solution}\)

只说思路。

我们可以将 \(a_0, a_1, b_0, b_1\) 质因数分解，然后去枚举判断就行了。

但是有可能是一个非常大的质数相乘，怎么办呢？可以证明，最多只有一个大于 \(\sqrt n\) 的质数，所以再特判一下就过了。

然后我调了半天调不出来用暴力碾过去了。