夸脏哦

首先，
巨龙的恢复能力 $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

六百六十六

好好的一个算法题，二分过不去，三个循环暴力过去了，真抽象啊（捂脸

坑！
不能使用 a[++cnt]=1; 这样的写法，只能写成 ++cnt;a[cnt]=1; 这样
我也不知道为什么qwq

太难了

样例真的对吗

哦牛批，还有这种题目背景的

数据太水了，偷分都过了

回复 @GS53 :
16行i=1改为i=2，17行i+1改成i-1

哪位大佬帮我看看我的代码哪里有问题

骗分代码ac，数据有问题

看！史山!!