Задача о произведении случайных чисел

Мне дана задача:

Зафиксировано простое число p. Задана последовательность из n чисел, каждое от 1 до p − 1.
Известно, что числа в последовательности выбраны случайно, равновероятно и независимо друг от
друга.
Выберите какие-то числа из последовательности так, чтобы их произведение, взятое по модулю
p, оказалось равно заданному числу x. Если никакие числа не выбраны, произведение считается
равным единице.

Входные данные
В первой строке записаны три целых числа, разделённые пробелами: длина последовательности
n, простое число p и искомое значение x (n = 100, 2 <= p <= 10^9, 0 < x < p).
Далее записаны n целых чисел, разделённых пробелами или переводами строк: последовательность a₁, a₂, . . ., a_n (0 < a_i < p).
Гарантируется, что каждое число a_i выбрано случайно, независимо от остальных и равновероятно из чисел 1, 2, . . ., p − 1.

Вывод
Выведите числа из последовательности, произведение которых по модулю p равно x. Эти числа
должны быть выбраны из заданной последовательности. Формально: любое число должно встречаться
в ответе не больше раз, чем оно встречается среди a₁, a₂, . . ., a_n. Порядок вывода чисел не важен. Разделяйте числа пробелами или переводами строк.
Если возможных ответов несколько, выведите любой из них.

Пример
[INPUT]
100 11 4
9 6 1 1 10 4 9 10 3 1 10 1 6 8 3 3 9 8
10 3 7 7 1 3 3 1 5 2 10 4 1 5 6 7 2 6
2 8 3 3 6 7 6 3 1 5 10 2 2 10 9 6 8 6
2 10 3 2 7 4 3 2 8 6 4 1 7 2 10 8 4 9
7 9 8 7 4 7 3 2 8 2 3 7 1 5 2 10 7 1 8
6 4 10 10 3 6 10 2 1

[OUTPUT]
4 6 10 9

[Так как]
4 * 6 * 9 * 10 = 2160
2160 % 11 = 4

Примечания
Отвечать на вопросы, где нет ответа не нужно.

Как это решить, помогите пожалуйста!

0