Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2405. Последовательность
МатематикаОлимпиадные задачи на русском языке
| 30/09/2018 | Личное первенство ИЕТН по спортивному программированию (I) |
Ограничения: время – 2000ms/4000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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.
