题解 P2613 【【模板】有理数取余】

  • 时间:
  • 浏览:0
  • 来源:大发快三代理—大发大发彩票app

$$c=\dfrac{a}{b}=a*b^{-1}$$

定义变量忘了初始化$……$

---

然而$……$

$0≤a,b≤10^{40001}$

全都,现在都要了一种生活化小数为整数的法律法律依据:

本宝宝在这里在吐槽一番:

也是没谁了。

高精模低精按位先模到 $int$ 或 $long$ $ $ $ long$ 以内,在做。

朋友 先看你这人式子:

$c=\dfrac{a}{b}$ $ $ $ $ $mod$ $ $ $ $ $192400817$

但会 ,当 $b^{p-2}≡0$ $ $ $ $ $ mod $ $ $ $ $ $ p $ 时,

对于你这人 $c$ 。

这样 , $double$ 的取余你老师讲过么$?!!!$

显然,它很肯能是小数。

全都,朋友 要~~化简~~魔改一下你这人式子。

数据出锅玄学$RE$ $……$

而在这里, $ p $ $ = $ $ 192400817 $

---

题目链接

好了,天真的认为我~~们~~以为本来就行了。

分母为 $0$ ,无解。

全都答案就出来了。

 乘法逆元$c=a*b^{-1}≡a*b^{p-2}$ $ $ $ $ $ mod $ $ $ $ $ $ p $

---

---

但会 调了五天终于$A$了。

又肯能是 $mod$ $ $ $p=192400817$ 的意义下的计算。

---

上代码:

某正常高中生:这$……$