До іть розв'язати задачу. Python. Задано число К. Напишіть програму, яка обчислить суму всіх чотирицифрових чисел кратних К. Постарайтеся написати програму без використання умовного оператора
Тест
1000
Відповідь
45000
Тест
9999
Відповідь
9999
Ответы на вопрос:
K = int(input())
a1 = 1000 + (K - 1000 % K) % K
an = 9999 - 9999 % K
print((a1 + an) * ((an - a1) // K + 1) // 2)
Объяснение:
Числа, кратные K, можно представить в виде . Тогда , то есть эти числа составляют арифметическую прогрессию с разностью K. Одна из формул суммы арифметической прогрессии: . Необходимо узнать первое, последнее число (среди четырёхзначных) и их количество.
Первое число не меньше 1000. При делении на K 1000 даёт некоторый остаток r в диапазоне [0, K-1]. Тогда наименьшее искомое четырёхзначное число будет больше 1000 на K - r либо 1000 сама будет являться числом, кратным K. В последнем случае r = 0, K - r = K. Чтобы не прибавлять лишнего, достаточно взять остаток от K - r по K. Это не повлияет на значение K - r в остальных случаях, но обеспечит 0 при r = 0.
Последнее число не больше 9999. При делении на K 9999 даёт некоторый остаток p в диапазоне [0, K-1]. Наибольшее искомое четырёхзначное число будет меньше 9999 на p либо 9999 и будет этим числом. В данном случае ситуация p = K попросту невозможна, поэтому дополнительно брать остаток не придётся.
Положим первое и последнее четырёхзначное число, как a₁ и aₙ. Тогда они связаны соотношением . Подставив вычисленный n в формулу для суммы, получим нужный ответ.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
jasmkal08.08.2021 02:41
-
belover24.03.2023 17:02
-
Ирина6350003.02.2022 12:17
-
20181225.01.2022 20:26
-
гуманитарий001317.01.2023 20:20
-
voegrogo552327.02.2022 01:54
-
crasheftf11.02.2023 09:46
-
dghtf12.03.2023 20:46
-
лиза2211029.12.2022 11:48
-
Mrmors06.03.2023 02:48
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.