「くじ番号から裏ID検索」のためのプログラム

mttable.c:
 メルセンヌツイスタの逆算のためのテーブルを作ります
sid-search.c:
 日替わり乱数のseedを一つずつ遡っていって
 テーブルファイルから二分探索して一致するものを探します
 main()はCGI用になっています

mttable.cでのマージソートのプログラムは以下を参考にしました
http://codezine.jp/article/detail/2886


mttable.cでやっていること
1. 全組み合わせのseedでメルセンヌツイスタの1個目の乱数を計算
2. マージソート用にあらかじめある程度ソート
3. 1個目の乱数の値でソート
4. seedの値だけを取り出す
5. 二分探索でよく参照される位置の値のキャッシュを作成

sid-search.cの実行で必要になるファイルはtableとcacheだけです
resultとresult-sortedは不要になります