想定解

1 から XX の合計は (X+1)×X÷2(X+1) \times X \div 2 で求まるので、AA から XX の場合は
『(XX の式の答え) - (A1A-1 の式の答え)』になります。
あとは XX を二分探索で求めます。
ある XX に対して、合計が SS になれば XX が答えであり、小さければ XX の値を上げて、大きければ下げる、を繰り返せば答えが求まります。