CF1542B

考虑将题述转化为数学表达式

1在集合中,且 \(a*(1+nb)\) 在集合中,且 \(a*(a*(1+n_1b)+n_2b)\) 在集合中...

不难发现所有形如 \(a^x+by\) 的数都在集合中,而且仅有这种类型的数在集合中,其中 \(0\leq x,y\)

那么暴力枚举 \(x\) 就好,注意特判

复杂度 \(\Theta(Tlog(n))\)

posted @ 2021-07-07 22:12  ullio  阅读(42)  评论(0编辑  收藏  举报