Начало
СоревнованияПодразделы
Другие разделы
| 2404. Искусственное освещение |
| 2403. Школьный автобус |
| 2402. Работа для Золушки |
| 2401. Supermind |
| 2400. Делёж |
| 2399. Карты, замок, два сапога |
| 2398. Средний балл |
| 2397. Накопление |
Дата и время
25/04/2024 04:35:38
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.
