The multiplication inverse of "artifice" mathematical technique

First, write in front

Start code this blog before I realized that this blog will be I so far in the code out of all the blog of the most water article. Said is to say multiplication inverse, but Konjac konjac Bo master himself will not prove _ (: З"∠) _ so only intend to put a manual style usage, also please crossing Master Light spray.

Two, about multiplication inverse element

We know that the modulo mating rate (Magic coitus law) (←_← does not actually have this) does not apply to division. The expression is probably like this:

But the multiplication inverse (multiplicative inverse Modulo, which is represented by a ' in the following formula) can do such a wonderful operation:

And then we'll be able to use the modulo mating rate (scatter ~\ (≧▽≦)/~

How can the multiplication inverse be begged? I don't know, either. ┑ (￣д￣) ┍ but I know that when the modulus P is prime, the multiplication inverse can look like this:

So, we can get:

Above, multiplication inverse of the manual on to here, examples of what I find can be used to multiply the inverse of the problem put it again.

Weakly weak to say, the Konjac Konjac code word is not easy, reproduced please indicate the source http://www.cnblogs.com/Maki-Nishikino/p/6057739.html

The multiplication inverse of "artifice" mathematical technique