😂,感觉想复杂了吧。
先算一下  a 要加 p 几次才能超过 a,然后在这个次数 - 1 内 p = p*q,如果某一次超过了就直接返回。

AC 代码: