hack

P4195 【模板】扩展 BSGS/exBSGS

[record](https://www.luogu.com.cn/record/65527486) [only read](https://www.luogu.com.cn/record/65527808)
by RainFestival @ 2021-12-21 19:36:16


暂时不清楚问题在哪里
by RainFestival @ 2021-12-21 19:36:29


Test 3 是这个 gen 生成的数据
by RainFestival @ 2021-12-21 19:37:09


@[mrsrz](/user/6813)
by RainFestival @ 2021-12-21 21:57:13


@[RainFestival](/user/36957) Hack 数据已添加。
by 离散小波变换° @ 2022-07-01 23:07:34


QAQ
by RainFestival @ 2022-07-02 08:12:59


@[离散小波变换°](/user/68344) 那么也解决一下 https://www.luogu.com.cn/discuss/420565 https://www.luogu.com.cn/discuss/423678 QAQ
by RainFestival @ 2022-07-02 17:40:52


@[RainFestival](/user/36957) 抱歉这个帖没 at 到我,没看到![](//图.tk/0)。您说的 TLE 问题大概是由于最初版(题解中的)代码输出时全部使用的 `std::endl`,速度过慢,改后就可以通过你的数据了。[record](https://www.luogu.com.cn/record/78377377)
by mydcwfy @ 2022-07-04 09:10:00


另外,我看到您造的数据里有 `48 3 46` 类似的数据,这相当于是求 $0 ^ x \equiv 1\pmod n$ 的问题,我觉得这种 $0 ^ 0$ 在高中数学(?)中是没有意义的,但 $\forall i > 0, 0 ^ i = 0$,所以我觉得这个应该返回 `No Solution`。
by mydcwfy @ 2022-07-04 09:12:30


您的数据里似乎都给出的答案都是 1。
by mydcwfy @ 2022-07-04 09:13:30


| 下一页