Ankur1

13.05.2021 00:45

Информатика

Есть ответ 👍

5теория цифр имя входного файла: digit.in имя выходного файла: digit.out максимальное время работы на одном тесте: 1 секунда максимальный объем используемой памяти: 256 мегабайт юный информатик стал исследовать, как изменяются суммы цифр натуральных чисел при умножении и делении на разные однозначные числа. однажды он задался вопросом, можно ли восстановить число a, если нам известна сумма его цифр, а также сумма цифр числа d×a, где d — заданное однозначное число. довольно быстро он установил, что для восстановления числа а этой информации недостаточно. так, например, у чисел 9 и 45 одинаковые суммы цифр. если же их умножить на 5, то получим числа 45 и 225, которые тоже имеют одинаковые суммы цифр. тогда юный информатик стал искать ответ на поставленный вопрос при условии, что нам известно k — количество десятичных знаков в числе a. к сожалению, и тут его ждало разочарование. у некоторых чисел, имеющих одинаковое количество цифр и одинаковые суммы цифр, после умножения на один и тот же множитель эти суммы опять оказываются одинаковыми. такими числами, например, являются 42 и 51 при d = 3. и тогда юный информатик поставил перед собой такую : найти наименьшее k‑значное натуральное число a в десятичной системе счисления, которое имеет сумму цифр, равную s, а число d×a имеет сумму цифр, равную p. требуется написать программу, решающую поставленную . формат входных данных во входном файле заданы четыре натуральных числа k, s, p, d (1 ≤ k ≤ 100, 1 ≤ s ≤ 9k, 1 ≤ p ≤ 9(k+1), 1 ≤ d ≤ 9). формат выходных данных выведите в выходной файл число a, если оно существует, или –1, в противном случае. число a не может начинаться с нуля. примеры digit.in digit.out 2 9 9 5 18 2 8 10 3 -1