Solution 1

Let ∠ACP=α, ∠PCQ=β, and ∠QCB=γ. Note that since △ACQ∼△TBQ we have CQAC=65, so by the Ratio Lemma
PQAP=CQAC⋅sinβsinα⟹sinβsinα=1524.
Similarly, we can deduce CBPC=74 and hence sinγsinβ=2421.
Now Law of Sines on △ACS, △SCT, and △TCB yields
sinαAS=sinβST=sinγTB.
Hence
sin2βST2=sinαsinγTB⋅AS,
so
TS2=TB⋅AS(sinαsinβsinγsinβ)=24215⋅21⋅5⋅7=82352.
Hence ST=835 and the requested answer is 35+8=43.
Edit: Note that the finish is much simpler. Once you get sinαAS=sinβST, you can solve quickly from there getting ST=sin(α)ASsin(β)=7⋅2415=835.
Solution 2 (Projective Geometry)

Projecting through C we have
43×613=(A,Q;P,B)=C(A,T;S,B)=7ST×513
which easily gives ST=835⟹35+8=043.
Solution 3
By Ptolemy's Theorem applied to quadrilateral ASTB, we find
5⋅7+13⋅ST=AT⋅BS.
Therefore, in order to find ST, it suffices to find AT⋅BS. We do this using similar triangles, which can be found by using Power of a Point theorem.
As △APS∼△CPB, we find
PC4=BC7.
Therefore, PCBC=47.
As △BQT∼△CQA, we find
CQ6=AC5.
Therefore, CQAC=65.
As △ATQ∼△CBQ, we find
BCAT=CQ7.
Therefore, AT=CQ7⋅BC.
As △BPS∼△CPA, we find
PC9=ACBS.
Therefore, BS=PC9⋅AC. Thus we find
AT⋅BS=(CQ7⋅BC)(PC9⋅AC).
But now we can substitute in our previously found values for PCBC and CQAC, finding
AT⋅BS=63⋅47⋅65=821⋅35.
Substituting this into our original expression from Ptolemy's Theorem, we find
35+13ST13STST=821⋅35=813⋅35=835.
Thus the answer is 43.
Solution 4
Extend AB past B to point X so that CPTX is cyclic. Then, by Power of a Point on CPTX, (CQ)(QT)=(PQ)(QX). By Power of a Point on CATB, (CQ)(QT)=(AQ)(QB)=42. Thus, (PQ)(QX)=42, so BX=8.
By the Inscribed Angle Theorem on CPTX, ∠SCT=∠BXT. By the Inscribed Angle Theorem on ASTC, ∠SCT=∠SAT, so ∠BXT=∠SAT. Since ASTB is cyclic, ∠AST=∠TBX. Thus, △AST∼△XBT, so AS/XB=ST/BT. Solving for ST yields ST=835, for a final answer of 35+8=043.
~ Leo.Euler
Solution 5 (5 = 2 + 3)

By Ptolemy's Theorem applied to quadrilateral ASTB, we find
AS⋅BT+AB⋅ST=AT⋅BS.
Projecting through C we have
PQ⋅ABAQ⋅PB=(A,Q;P,B)=C(A,T;S,B)=ST⋅ABAT⋅BS.
Therefore
AT⋅BS=PQAQ⋅PB×ST⟹
(PQAQ⋅PB−AB)×ST=AS⋅BT⟹
ST=AQ⋅PB–AB⋅PQAS⋅BT⋅PQ
ST=7⋅9–13⋅37⋅5⋅3=835⟹35+8=43.
vladimir.shelomovskii@gmail.com, vvsss
Solution 6
Connect AT and ∠SCT=∠SAT,∠ACS=∠ATS,sin∠SATST=sin∠ATSAS
So we need to get the ratio of sin∠SCTsin∠ACS
By clear observation △CAQ∼△BTQ, we have ACCQ=56, LOS tells sin∠CPAAC=sin∠ACS4;sin∠CPQCQ=sin∠PCQ3 so we get sin∠ACSsin∠PCQ=85, the desired answer is 7⋅sin∠ATSsin∠SAT=835 leads to 043
~blusoul
Solution 7 (no trig or projections)
Note that since △SAP △BCP, SP9=7BC=4PC. Furthermore, since △ACQ △TBQ, we have TQ7=5AC=6QC. From Stewart's on triangle BCP, we have 25CQ+BC2⋅TQ=TQ⋅CQ⋅TC+36TC, and since TQ⋅CQ=6⋅7=42 by power of a point, this simplifies to 25CQ+BC2⋅TQ=78TC. Similarly, 49CP+AC2⋅SP=52SC. Finally, using Ptolemy's on quadrilateral ACBS yields 13SC=7BC+SB⋅AC, and using Ptolemy's on quadrilateral ACBT yields 13TC=5AC+TA⋅BC. From Ptolemy's on ABTS, we find SB⋅TA=13ST+35, which is nice because it contains ST. We return to our first Stewart's equation: 25CQ+BC2⋅TQ=78TC, and we notice that CQ and TQ can be related to AC using our similar triangle conditions. Substituting gives us 30AC+AC35BC2=78TC, which by four times our first Ptolemy's equation also equals 30AC+6TA⋅BC. Thus, AC35BC2=6TA⋅BC and TA=635⋅ACBC. Similarly, from our other Stewart's equation, we find 28BC+BC63AC2=52SC=28BC+4SB⋅AC, or SB=463⋅BCAC. Plugging this into our final Ptolemy's equation, we find
SB⋅TA=13ST+35⟹6⋅435⋅63=13ST+35⟹ST=13835⋅21−35=1335⋅813=835,
giving us our final answer of 043.
~wuwang2002