A p-adic algorithm for univariate partial fractions

Partial fractions is an important algebraic operation with many applications in applied mathematics, physics and engineering. It is also an important operation in any computer symbolic and algebraic system. Among other things, it is used in the integration algorithm.