В далекой стране Экзаменария, в великом городе ЦиТея, жил умный мальчик по имени Дмитрий

@ang1337 · Регистрация: 24.09.2022

Студворк — интернет-сервис помощи студентам

В далекой стране Экзаменария, в великом городе ЦиТея, жил умный мальчик по имени Дмитрий. Однажды он изучил простое правило, которое помогало определить, делится ли целое число на 3. Правило было таково: число делится на 3, если сумма его цифр делится на 3. Дмитрий был в восторге от своего нового знания.

С течением времени Дмитрий узнал, что тот же принцип применим и для проверки делимости на 9. Если сумма цифр числа делится на 9, то и само число делится на 9. Мальчик был поражен этой интересной находкой.

Однако, его старшая сестра Дарья, всегда любила пошалить. Она решила поиграть с Дмитрием и показать ему, что подобное правило можно применить к любому делителю d. Для этого она решила придумать пример положительного целого числа n, которое делилось бы на d, и сумма цифр которого тоже делилась бы на d.

Так началась их увлекательная игра в числа, и Дарья, с улыбкой на лице, принялась искать такое загадочное число. Давайте же поможем Дарье!

Формат ввода
Строка содержит одно целое число
(1≤d≤1000)

Формат вывода
Выведите одно целое число n, которое делится на d, а также сумма всех цифр этого числа так же будет делиться на n.
Значение n не может содержать больше
10⁶
знаков и не должно иметь лидирующих нулей. Гарантируется, что такое целое число существует. Если существует несколько ответов, выведите любой из них.

Рыжий Лис · 17.02.2024, 16:38

Python
1
2
3
4
5
6
7
8
9
d = 42
n = d
while True:
    summ = 0
    i = n
    while i > 0:
        summ += i % 10
        i /= 10
    n += d

@idealist · 17.02.2024, 17:36

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def sum_dig(n):
    res = 0
    while True:
        n, rem = divmod(n,10)
        res += rem
        if not n:
            return res
 
d = int(input('d = '))
k,rem = divmod(d,9)
res_min = int(str(rem) + '9'*k)
for i in range(res_min//d, 10**6//d+1):
    if sum_dig(n := d*i) % d == 0:
        print(n)
        break
else:
    print(None)

@Gdez · 17.02.2024, 18:02

Ну, если

Значение n не может содержать больше
10⁶ знаков

, то

Python
1
n = str(d) * d

@idealist · 17.02.2024, 19:12

Gdez, )))

Сообщение от Gdez

Значение n не может содержать больше
10⁶ знаков

Да, немножко затруднительно будет читать ответ из миллиона цифр)))

@Gdez · 17.02.2024, 19:26

idealist, на самом деле по условию d<=1000, так что максимум 4000 цифр

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .	Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git

@ang1337 0 / 0 / 0 Регистрация: 24.09.2022 Сообщений: 1

	В далекой стране Экзаменария, в великом городе ЦиТея, жил умный мальчик по имени Дмитрий 17.02.2024, 16:30. Показов 716. Ответов 5 Метки нет (Все метки) В далекой стране Экзаменария, в великом городе ЦиТея, жил умный мальчик по имени Дмитрий. Однажды он изучил простое правило, которое помогало определить, делится ли целое число на 3. Правило было таково: число делится на 3, если сумма его цифр делится на 3. Дмитрий был в восторге от своего нового знания. С течением времени Дмитрий узнал, что тот же принцип применим и для проверки делимости на 9. Если сумма цифр числа делится на 9, то и само число делится на 9. Мальчик был поражен этой интересной находкой. Однако, его старшая сестра Дарья, всегда любила пошалить. Она решила поиграть с Дмитрием и показать ему, что подобное правило можно применить к любому делителю d. Для этого она решила придумать пример положительного целого числа n, которое делилось бы на d, и сумма цифр которого тоже делилась бы на d. Так началась их увлекательная игра в числа, и Дарья, с улыбкой на лице, принялась искать такое загадочное число. Давайте же поможем Дарье! Формат ввода Строка содержит одно целое число (1≤d≤1000) Формат вывода Выведите одно целое число n, которое делится на d, а также сумма всех цифр этого числа так же будет делиться на n. Значение n не может содержать больше 10⁶ знаков и не должно иметь лидирующих нулей. Гарантируется, что такое целое число существует. Если существует несколько ответов, выведите любой из них. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	17.02.2024, 19:26
	idealist, на самом деле по условию d<=1000, так что максимум 4000 цифр 0