×

# GUESSRT feb19b

 0 What is meaning of "You should compute P⋅Q−1 modulo 109+7 , where Q−1 denotes the multiplicative inverse of Q modulo 109+7."?? asked 07 Feb, 00:04 0 accept rate: 0%

 1 Let $M=10^9+7$. Suppose multiplicative inverse of $Q$ modulo $M$ is $x$. Then you should print $(P*x)\%M$ as output. You can google about Multiplicative Inverse. Multiplicative Inverse of an integer $A$ modulo $M$ is another integer $B$ such that $(A*B)\% M=1$. How to find multiplicative Inverse? Read it here. answered 07 Feb, 02:09 5★vichitr 255●5 accept rate: 11%
 0 Please ask this question on the contest page and the author will answer your question if it seems sensible. answered 07 Feb, 00:42 72●6 accept rate: 12%
 0 search for 'modular division' on internet , it is a way of representing modulus of a fraction wrt given number. answered 07 Feb, 01:27 60●5 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×422
×11