Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Long double fraction conversion

Revision en1, by ksmolira, 2023-02-13 00:09:26

Hello!

Very quick question here. When converting fractions a/b, for a,b nonnegative and a,b<=N, what is the smallest N (order of magnitude) such that there exist two pairs a,b, a',b' such that a/b != a'/b' but when converted into a long double you get a collision? Would be slightly helpful to know tbf.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ksmolira 2023-02-13 00:09:26 337 Initial revision (published)