>>381 C#

力技ですが・・・
http://ideone.com/YbLysp

上から3ケースは例題通りの結果が得られたが
最後のケースはタイムアウト・・・ローカルで10分以上実行してるけど結果が返りません、ギブアップですわｗ
ちなみに最後のケースの途中経過を出力させたら今のところ最短98秒となってる