Размещено 5 лет назад по предмету
Информатика
от sobaka3372
Кирилл берет два простых числа A и Bи какое-то начальное число K, и строит цепочку, где каждое следующее число получается из предыдущего. Он либо делит последнее число на A(если его можно поделить на A нацело), либо умножает на B. Кирилл отправил вам по почте несколько таких цепочек,но, к сожаленю вам пришла просто куча из N чисел.Формат входных данных В первых трех строках даны целые числа N, A и B соответственно. В последующих N строках даны числа из письма.Формат выходных данных На вывод в первой строке ожидается одно целое число M–длина самой длинной цепочки, которая могла получиться из чисел в письме. В последующих M строках ожидаются числа,задающие эту цепочку.