Hey, can anybody help me with Que 6 of July Challenge2017. What does it mean P/Q modulo 10^9 + 7

It means that if the answer is the fraction **P/Q** where **gcd(P, Q) = 1**. Then you have to output an integer, that is **P/Q** mod **M** where **M = 10^9 + 7**.

Now, **P/Q** mod **M** = (**P** mod **M**) ***** (**Q^-1** mod **M**)

Here **Q^-1** mod **M** is the Modular Multiplicative Inverse (**MMI**) of **Q**.

You can read about finding the **MMI** in the following link.

https://comeoncodeon.wordpress.com/2011/10/09/modular-multiplicative-inverse/

1 Like