>>927
関数fは整数を返してくるんだよな。だったら整数の値域をbitmapで表せばいいんじゃない?
出てきた数字の並びはまた別の配列にいれておくことにして、
bitmapは以前出てきたかどうかの検出にだけ使う。

2^31 (32bitのintの場合) / 8バイトの記憶領域が必要になるが、256メガバイトか?
疎な集合のわりにはでかいな…。これをどう評価するかだが。