upto what limit can we represent a fraction using modulo

Revision en1, by unt311, 2021-06-11 10:52:54

for positive numbers x, y (both less than 1e9)

Can the fraction of (x / y) be represented as x * inv(y) for various values of x and y (within 1e9)

I get a Wrong Answer in a div3 D problem by doing so [submission]

NOTE: I am using 1e9 + 7 for modulo operations in calculating the inverse

#### History

Revisions

Rev. Lang. By When Δ Comment
en1 unt311 2021-06-11 10:52:54 418 Initial revision (published)