WA#11看过来
查看原帖
WA#11看过来
614725
masonpop楼主2022/7/18 19:46
  • 这题有一个极大的坑点,我也卡了半个小时 WA#11.

来看这组数据:

21 48 49

  • 正确输出:0
  • 你的输出:No solution

我们在exBSGS特判时会判断b是否为1,如果是,返回0.

但是!

  • 这题49%48=1,但49本身不为1,如果直接拿b本身特判会WA.
  • 因此因当加上如下特判:
b%=p;
if(b==1 || p==1)return 0;//特殊判断 

应当先取模,后判断。

恳请管理员撤下部分非严谨题解,极具误导性.

2022/7/18 19:46
加载中...