printРабочее место участника

printЗадачи

2405. Последовательность

Ограничения: время – 2000ms/4000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дана бесконечная арифметическая последовательность, элементы которой вычисляются по формуле `A_n\ =\ C*n\ +\ D`, где `n\ ≥\ 1`.
Найдите `M` различных элементов этой последовательности, номера которых не превышают `10^{15}`, таких, что у них совпадает сумма цифр в системе счисления по основанию B.
Первая строка ввода содержит четыре целых числа `C,\ D,\ B` и `M` (`1\ ≤\ C,\ D\ ≤\ 10000`, `2\ ≤\ B\ ≤\ 5000`, `1\ ≤\ M\ ≤\ 250000`).
Вывести `M` различных целых чисел – номера элементов последовательности, имеющих указанное свойство, в произвольном порядке.

Пример ввода

5 3 2 2

Пример вывода

2 5
Пояснение к примеру:
`A_2\ =\ 5\ *\ 2\ +\ 3\ =\ 13\ =\ 1101_2`, `A_5\ =\ 5\ *\ 5\ +\ 3\ =\ 28\ =\ 11100_2`.
Сумма цифр обоих чисел в системе счисления по основанию 2 равна 3.
loading