Индийский д. р. капрекар известен своими работами по теории чисел. одна из его работ посвящена так называемому преобразованию капрекара. рассмотрим следующую операцию. пусть задано число xx. пусть mm — наибольшее число, которое можно получить из xx перестановкой его цифр, а mm — наименьшее число (это число может содержать ведущие нули). обозначим как k(x)k(x) разность m-mm−m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в xx.
например, k(100) = 100 - 001 = 099k(100)=100−001=099, k(2414) = 4421 - 1244 = 3177k(2414)=4421−1244=3177.
капрекар доказал, что если начать с некоторого четырехзначного числа xx, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять k(x)k(x), k(k(x))k(k( …), то рано или поздно получится число 6174. для него верно равенство k(6174) = 7641 - 1467 = 6174k(6174)=7641−1467=6174, поэтому на нем процесс зациклится.
ваша состоит в том, чтобы написать программу, вычисляющую k(x)k(x) по числу xx.
введите целое число без ведущих нулей xx (1 \le x \le 10^91≤x≤10
9
).
в выходной файл выведите k(x)k(x).
213
476
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Анюта411111117.11.2021 12:11
-
Sekretik11109.01.2020 20:35
-
irca198712.11.2020 16:40
-
78736325.03.2020 03:43
-
запахдружбы12.09.2022 06:33
-
Sanya311020.08.2020 10:52
-
violet7123.04.2022 17:19
-
shahanovaoksan25.10.2020 20:52
-
medewwnik30.04.2022 03:13
-
ilia20057513.05.2023 16:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.