先％hpdf
by zghtyarecrenj @ 2020-08-05 13:36:46
哦对了可能很多人没看过题，大概讲下题意。
小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:44
@[zghtyarecrenj](/user/302509) zght都AK了假我干啥啊/kk
by Spasmodic @ 2020-08-05 13:37:58
@[happydef](/user/121027) 窝没AK我总可以先％hpdf
by Real_Create @ 2020-08-05 13:39:05
哦，这里改一下，$a=m^n\bmod p$，$p=q^k$，$q$为质数。
by Spasmodic @ 2020-08-05 13:39:38
知道了，这个时候我们应该膜拜 hpdf
by Qiuly @ 2020-08-05 13:39:55
@[。VХ](/user/214649) 您295pts/qq/qq
by Spasmodic @ 2020-08-05 13:40:00
@[happydef](/user/121027) 窝没参加我总可以先％hpdf
by _Rainlzy @ 2020-08-05 13:40:19
@[Qiuly](/user/113190) [Qiuly](/user/113190)既然AK了可以说下T1T3思路吗/kk
by Spasmodic @ 2020-08-05 13:40:28
好像忘了件事诶，禁止无意义回复。
by Spasmodic @ 2020-08-05 13:40:54