关于WC

Spasmodic @ 2020-08-05 13:31:47

by zghtyarecrenj @ 2020-08-05 13:36:46

先％hpdf

by Spasmodic @ 2020-08-05 13:37:44

哦对了可能很多人没看过题，大概讲下题意。

小A和小B做游戏，先给一个集合，小A会选取集合中任意一个非空子集，小B每次可以询问一个整数m，小A会：

• 如果m在子集里面：小A会告诉小B所有满足a=m^n,n\in \mathbb N^+，且a在子集内的a。
• 如果不在子集内：小A会告诉小B这个数不在。

小B想知道如果小A等概率选择子集的话，小B最优情况下期望需要的步数乘上2^n-1对998244353取模。

by Spasmodic @ 2020-08-05 13:37:58

@zghtyarecrenj zght都AK了假我干啥啊/kk

by VX214649 @ 2020-08-05 13:39:05

@happydef 窝没AK我总可以先％hpdf

by Spasmodic @ 2020-08-05 13:39:38

哦，这里改一下，a=m^n\bmod p，p=q^k，q为质数。

by Qiuly @ 2020-08-05 13:39:55

知道了，这个时候我们应该膜拜 hpdf

by Spasmodic @ 2020-08-05 13:40:00

@。VХ 您295pts/qq/qq

by _Rainlzy @ 2020-08-05 13:40:19

@happydef 窝没参加我总可以先％hpdf

by Spasmodic @ 2020-08-05 13:40:28

@Qiuly Qiuly既然AK了可以说下T1T3思路吗/kk

by Spasmodic @ 2020-08-05 13:40:54

好像忘了件事诶，禁止无意义回复。