>>755
あと一つ書き忘れてましたが、int など整数が固定長の言語でお願いします。

>>763
鋭いですね。おっしゃる通りです。
そこの部分が一番難しいポイントだと思います。
再帰をうまく使わないと解けません。