Inv_{p} (k) = \cases {1,~k=1 \cr ([{p \over k}]+1) \cdot Inv_{p} (k-(p~mod~k))}