a , bの順番はどーでもええの?
例えば
acdbefg
bcdaefg
でもええんなら

全通り:7!

ABの間に1文字も入らない場合[AB]、[BA]を考えて
6!*2

よって
7!−6!*2