摘要:
$$
\text{solve}(p, q, r, l, U, R)
=\begin{cases}
\varnothing, \text{when}\ l=0; \\
\text{solve}(p\bmod q, q, r, l, U, U^{\left\lfloor p/q\right\rfloor}R), \text{when}\ p\geq q;\\
\text{let}\ m=\left\lfloor\dfrac{pl+r}{q}\right\rfloor\ \text{in}\begin{cases}
R^l, \text{when}\ m=0;\\
R^{\left\lfloor(q-r-1)/p\right\rfloor}U\cdot \text{solve}(q, (q-r-1)\bmod p, p, m-1, R, U)\\ \quad\quad \times R^{l-\left\lfloor(qm-r-1)/p\right\rfloor}, \text{otherwise}.
\end{cases}
\end{cases}
$$
阅读全文