吐槽一下,建议加强数据

P3846 [TJOI2007] 可爱的质数/【模板】BSGS

@[chen_zhe](/user/8457) @[小粉兔](/user/10703) @[xht](/user/100544)
by yinhee @ 2023-07-14 16:08:06


严重误人子弟
by Yizhixiaoyun @ 2023-07-14 16:12:52


![](//图.tk/gc!25)
by WRuperD @ 2023-07-14 21:31:03


@[yinhee](/user/578590) 你说一下具体怎么卡?
by 小粉兔 @ 2023-07-16 01:02:39


@[小粉兔](/user/10703) 不如尝试把随机数生成器bsgs那部分的数据搬过来。
by yinhee @ 2023-07-16 07:45:51


@[小粉兔](/user/10703) 因为我也出现了第二个情况,所以造了两组可以叉的: `7 3 5` 答案是 `5` `23 7 10` 答案是 `21` 因为答案均大于 $\lfloor \sqrt p\rfloor ^2$。 第二个甚至大于 $\lfloor \sqrt p\rfloor ^2+\lfloor \sqrt p\rfloor$。 至于他所说的第一个问题我没出现,但我觉得可以用: `7 3 6` 答案是 `3` `23 7 13` 答案是 `10` 因为答案均整除 $\lceil \sqrt p\rceil$。
by int_R @ 2023-08-01 11:45:30


这个是手造的,如果要数字大一点满足那个条件应该没问题的。
by int_R @ 2023-08-01 11:47:38


但是看讨论区好像还有很多其他问题,这个题的强数据是不是不太好造
by int_R @ 2023-08-01 11:51:16


@[xht](/user/100544) ~~粉兔不理~~
by int_R @ 2023-08-01 20:51:35


|