1

666 不开longlong见祖宗

《在此键入》

【样例说明】
在此键入。

万冤身亡的（玩原神玩的）

做个题还能被崩坏追

你可以在除了月记以外的任何地方看见香蕉锁头

下面是课件里的代码填空
仅供参考！！！
可以AC的哈

昨天刚把遗忘的夜晚和选项过了

求更新

回复 @kZime :
我去我也是（

666我眼瞎了没看到多组数据

$a_i+b_j=c_k$
[\quad
f_{i,j} = \min\left\{\begin{array}{l}
f_{i,j}\\
f_{i,k} + f_{k,j}
\end{array}\right.
\]

回复 @┭┮﹏┭┮ :
你干嘛哎哎呦

注意取模

注意，输入的 $a$ 都是实数！$k$ 也是实数！

这个样例也太WATER了吧

选前 1000 个点转移即可 AC
笑点解析：加强版

注意，一定要开longlong!

夸脏哦

首先，
巨龙的恢复能力 $p_i$ 可能为 $1$，这时求逆元就会出现问题，最终算出答案为 $0$。
解决方法：设面对第 $i$ 条巨龙时选择的攻击力为 $ATK_i$，巨龙的生命值为 $a_i$，计算出 $maxx=\max_{i=1}^n\frac{a_i+ATK_i-1}{ATK_i}$，将最终的答案 $ans$ 与 $maxx$ 比较（即最小攻击次数的最大值），若 $ans<maxx$，就把 $ans$ 一直加上 $\text{lcm}_{i=1}^{n}p_i$，直到 $ans\ge maxx$。
$\begin{aligned}\end{aligned}$
其次，
进行乘法运算时可能会爆 long long，建议使用 龟速乘 或 __int128