>>540
なるほど、そのほうがわかりやすいですね。

解答では、110が 4! と 5! の間にあることに注目し
110=4!*4+3!*2+2 として、順にといているのですが
ここで

4!*4 というのはどういう意味を表しているのでしょうか？

4!が、ADから下の文字列の個数というのはわかるのですが
それに4をかけるというところで悩んでます