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

@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 цифр

Новые блоги и статьи Все статьи Все блоги /
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .

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

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

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