思路大致是这样的:先将 xxx 分解为 x=p×dax=p\times d^ax=p×da,如果 a=1a=1a=1 一定不可以;如果 ppp 是合数一定可以;如果 ppp 是质数,那么 a=2a=2a=2 不可以;否则如果 ddd 可以分解为 d=d1d2d=d_1d_2d=d1d2 使得 pd1pd_1pd1 或 pd2pd_2pd2 不是 ddd 的倍数,那就可以;其余情况不可以。
然而从还剩 80min 结束时这种写法就是 WA 的,调了半天细节/各种玄学分讨也没用,直到最后都没过 pretest,请问思路有什么问题吗?