求更新

回复 @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

题目同2491

不开long long见祖宗

回复 @lihaoze :题有问题吧，5 3答案不应该是225吗；还有好多

__int128 可用！

回复 @┭┮﹏┭┮ :
可能你代码的第 10 行的 i * prim[j] <= n 和第 23 行 j *= x 在计算过程中会超出 int 的范围（）

qp

Luogu最慢的点跑到0.76，COGS被卡到1.01，改时限到 1.3s

六百六十六