Три сравнения

1000 мс · 256 МБ · всё или ничего

Решите систему из трёх сравнений с попарно взаимно простыми модулями:

x \equiv a_1 \pmod{n_1}, \quad x \equiv a_2 \pmod{n_2}, \quad x \equiv a_3 \pmod{n_3}.

Выведите наименьшее неотрицательное решение.

Шесть чисел: $a_1$ , $n_1$ , $a_2$ , $n_2$ , $a_3$ , $n_3$ ( $1 \le n_i \le 10^6$ , $0 \le a_i < n_i$ ). Модули попарно взаимно просты.

Выведите наименьшее неотрицательное решение.

ввод

1 2 0 3 0 5

вывод

ввод

2 3 3 5 2 7

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.