rt，题目说：

$\mid a\mid ,\mid b\mid \le 10^9$

但是 https://www.luogu.com.cn/record/180662889 时间复杂度为 $\mathcal O(\max {a ,b})$ 也过了。

所以申请加强数据。