Подразделы

Другие разделы

06/03/2025 20:21:15

Ограничения: время – 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.