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

  • 时间:
  • 浏览:0
  • 来源:万人牛牛_万人牛牛官网

---

没办法 , $double$ 的取余你老师讲过么$?!!!$

分母为 $0$ ,无解。

可是答案就出来了。

怎么让调了五天终于$A$了。

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

$0≤a,b≤10^{60 01}$

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

又愿因分析是 $mod$ $ $ $p=19260 817$ 的意义下的计算。

上代码:

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

怎么让,当 $b^{p-2}≡0$ $ $ $ $ $ mod $ $ $ $ $ $ p $ 时,

---

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

题目链接

好了,天真的认为我~~们~~以为另一个就行了。

---

然而$……$

亲们先看你是什么 式子:

$c=\dfrac{a}{b}$ $ $ $ $ $mod$ $ $ $ $ $19260 817$

也是没谁了。

对于你是什么 $c$ 。

---

显然,它很愿因分析是小数。

可是,现在有的是了你是什么化小数为整数的办法:

---

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

可是,亲们要~~化简~~魔改一下你是什么 式子。

而在这里, $ p $ $ = $ $ 19260 817 $

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

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