Let $C$ be a curve over a local field whose reduction is totally
degenerate. We discuss the related problems of 1) determining the
group structure of the torsion subgroup of the Jacobian of $C$, and 2)
determining if a given line bundle on $C$ is divisible by a given
integer $r$. Under certain hypotheses on the reduction of $C$, we
exhibit explicit algorithms for answering these two questions.