ABC193 C Unexpressed
余事象を考える
.
$ a \leq sqrt(N), b \leq \log_a N
の範囲で全探索すればよい. 重複が生じる可能性があるのでsetなどのデータ構造を用いる必要があることに注意. 計算量は高々
$ O(\sqrt N \log \sqrt N)
程度となり, 十分高速である.
実装例:
https://atcoder.jp/contests/abc193/submissions/20525962