DouKaku?

古典的なパズルである小町算を解くプログラムを作成してください。

小町算とは：

1□2□3□4□5□6□7□8□9＝100

四角の中に、空白、＋、－、×、÷のいずれかを一つ入れ、等式が成り立つようにするパズルです。

解答例：

1－2－3＋4×56÷7＋8×9＝100

1＋234×5÷6－7－89＝100

参考：　http://ja.wikipedia.org/wiki/%E5%B0%8F%E7%94%BA%E7%AE%97

• evalやそれに類するものを使うか否かは自由です。
• 割り算の際には小数点以下の切捨てが起こらないのが望ましいです。(必須ではない)
  • 切捨てが起こる場合の解答例：1÷2÷3＋4＋5÷6＋7＋89＝100
• 余裕があれば括弧を含むようにしてもいいかもしれません。

手元で20数行ほどのPythonスクリプトを書いてみたところ、101個の解答が得られました。