关于 CF 的 D
  • 板块灌水区
  • 楼主donghanwen1225
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/3/12 00:43
  • 上次更新2023/10/28 06:49:19
查看原帖
关于 CF 的 D
153687
donghanwen1225楼主2022/3/12 00:43

思路大致是这样的:先将 xx 分解为 x=p×dax=p\times d^a,如果 a=1a=1 一定不可以;如果 pp 是合数一定可以;如果 pp 是质数,那么 a=2a=2 不可以;否则如果 dd 可以分解为 d=d1d2d=d_1d_2 使得 pd1pd_1pd2pd_2 不是 dd 的倍数,那就可以;其余情况不可以。

然而从还剩 80min 结束时这种写法就是 WA 的,调了半天细节/各种玄学分讨也没用,直到最后都没过 pretest,请问思路有什么问题吗?

2022/3/12 00:43
加载中...