CF1979C 题解

ikunTLE · 2024-06-13 15:49:44 · 题解

题目传送门

思路

首先需要判断是否全都能获胜。最终答案 \times k_i，所以在判断是否有解时应 \times \frac{1}{k_i}。第 i 次下注的 \frac{1}{k_i} 枚硬币都希望有收获。设 S=\sum_{i=1}^n\frac{1}{k_i}，若 S\ge1，那么无解。

求最后的答案，要求答案必须是整数，则要取它们的最小公倍数。设 L=\operatorname{lcm}\left(k_1,k_2,K_3,\ldots,k_{n}\right)，用一个变量 ans 记录最终答案，则 ans=\sum_{i=1}^n\frac{L}{x_i}。

注意事项

• 不开 long long 见祖宗。