Часто возникает во всяких обучалках программированию и Ко задача вычисления цифрового корня.
Красивое решение на мой взгляд.
https://codeforces.com/blog/entry/18286
Кто любит в загадки может перед этим поискать решение сам
Цифровой корень натурального числа — это цифра, полученная в результате итеративного процесса суммирования цифр, на каждой итерации которого для подсчета суммы цифр берут результат, полученный на предыдущей итерации. Этот процесс повторяется до тех пор, пока не будет получена одна цифра.
Например цифровой корень 65,536 это 7, потому что 6 + 5 + 5 + 3 + 6 = 25 и 2 + 5 = 7.