任天堂コードパズル

http://cp1.nintendo.co.jp/
任天堂のコードパズル。
ふむふむ、1問目は簡単。Schemeなら(rubyでも)無限桁が扱えるから何の工夫もいらないけど、他の言語だと乗算毎に余りを求めないと桁があふれるはず。

((lambda (x)
  (define (hoge i)
    (cond ((zero? (- (modulo (expt i 17) 3569) 915)) i)
          (else (hoge (+ i 1)))))
  (hoge x)) 1)

２問目はクラス作るだけならrubyでいいけど、pyhtonじゃないと面倒くさそう。
えーと、next()とtostr()あたりを実装すればいいのかな？
pythonはよく知らないなぁ。気が向いたら作ってみようか。