| 题目名称 | 4410. [CCPC 2026 HA] 解方程 |
|---|---|
| 输入输出 | function.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 终焉折枝
于2026-05-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：30， 通过率：13.33% | ||||
 dbk |
100 | 0.870 s | 3.69 MiB | C++ |
|
rzzakioi |
100 | 3.491 s | 232.75 MiB | C++ |
|
终焉折枝 |
100 | 3.813 s | 49.89 MiB | C++ |
 exil |
100 | 3.907 s | 49.90 MiB | C++ |
|
rzzakioi |
90 | 2.928 s | 194.58 MiB | C++ |
|
exil |
90 | 3.940 s | 49.93 MiB | C++ |
|
dbk |
90 | 4.083 s | 3.68 MiB | C++ |
|
rzzakioi |
80 | 3.058 s | 194.61 MiB | C++ |
|
rzzakioi |
70 | 2.577 s | 308.10 MiB | C++ |
|
dbk |
70 | 5.983 s | 89.71 MiB | C++ |
| 关于 解方程 的近10条评论(全部评论) |
|---|
Problem L. 解方程
Input file: $\verb|standard input|$
Output file: $\verb|standard output|$
现有一个关于 $(x_1, x_2, x_3, x_4)$ 的不定方程 $ax_1 + bx_2 + cx_3 + dx_4 = e$，求这个方程有多少组整数解？
然而，你发现这个方程很有可能有无穷多组解，于是我们给定参数 $l, r$，你只需求出满足 $l \le x_1, x_2, x_3, x_4 \le r$ 的 $(x_1, x_2, x_3, x_4)$ 解的数量。
Input
一行 7 个整数 $a, b, c, d, e, l, r$ ($-10^5 \le a, b, c, d \le 10^5; -4 \times 10^8 \le e \le 4 \times 10^8; -1000 \le l \le r \le 1000$)。
Output
一行一个正整数，表示答案。
Examples
| $\verb|standard input|$ | $\verb|standard output|$ |
|---|---|
1 0 0 1 5 0 5 |
216 |
114 514 -1145 -14 -114514 -985 211 |
1496564 |