关于有理数取模

ningago @ 2022-06-14 15:28:54

by 清烛 @ 2022-06-14 15:32:18

double有精度问题啊

感觉输出有理数取模都是能写成分数的形式的吧。。

by ningago @ 2022-06-14 15:34:01

@清烛

但确实遇到了浮点数取模的毒瘤东西

by fjy666 @ 2022-06-14 15:34:52

详细讲讲/kel

by chenxia25 @ 2022-06-14 15:36:33

fmod(x, 998244353)

by ningago @ 2022-06-14 15:38:52

@chenxia25

cmath？

by 小粉兔 @ 2022-06-14 15:43:06

用 SB 树做有理逼近

by ningago @ 2022-06-14 15:43:55

@chenxia25

但我需要的是 \dfrac{p}{q} \% mod\to p\times q^{-1} \ \% mod 这种在double上

by ningago @ 2022-06-14 15:44:45

兔队楼上

兔队楼下

by Aleph_zero @ 2022-06-14 15:52:23

@ningago 楼【】下

by jijidawang @ 2022-06-14 15:57:47

@ningago 这个问题是不是等价于把一个 double 变成有理数 .