保存帖子
发现
索引
热门
陶片放逐
关于
WA#11看过来
板块
P4195 【模板】扩展 BSGS/exBSGS
楼主
masonpop
当前回复
3
已保存回复
3
发布时间
2022/7/18 19:46
上次更新
2023/10/27 19:40:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
WA#11看过来
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
加载中...