315G
[ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
原题链接:ABC315G 前置知识:扩展欧几里得算法。如果还不会扩欧的话,建议先去做这道题。 题意 给定 \(n,a,b,c,k\)。求有多少个 \(x,y,z(x,y,z \le n)\) 满足 \(ax+by+cz=k\)。 思路 首先看到题目给出的方程式:\(ax+by+cz=k\)。我们会发 ......
ABC315G 解题报告
题意:给定 $n,a,b,c,x$,求满足 $1 \le i,j,k \le n$ 且 $ai+bj+ck=x$ 的三元组 $(i,j,k)$ 的个数。$1 \le n \le 10^6$,$1 \le a,b,c \le 10^9$,$1 \le x \le 3 \times 10^{15}$。 ......