guess the high or low!
初心者向けヒント1
server.pyでは独自乱数RNGが実装されています。- この乱数は Mersenne Twister を簡略化して、より乱数予測をしやすくしたものです。
- この問題のゴールは、この独自乱数の乱数予測を行い、
moneyを増やしてフラグを出力させることです。
初心者向けヒント2
- 乱数予測を行うには、サーバーの
RNGの状態を、自分のマシン上で再現する必要があります。 RNGの状態はstate,pです。pはnext_valueを呼び出すたびにインクリメントされるだけなので、容易に予測できます。- では、
stateはどうでしょうか。 yからxを逆算可能であることに注目してください。