正确的做法是 O(1)，但是 O(N) 的做法还是可以卡过去。
只需要特判 $a$ 是 $1$ 的情况就可以卡过去
https://www.luogu.com.cn/record/196934966