Gravatar
LikableP
积分:1081
提交:278 / 753
首先
巨龙的恢复能力 $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

Gravatar
梦那边的美好ET
积分:6980
提交:1285 / 2710