$10^{12}$ くらい全列挙したくなったら、半分全列挙を検討すると良い？

$10^6$ くらいの大きさのグループを2つ作るのが半分全列挙。

問題例