是一个了不起的数字;如果我们按升序对它的数字进行排序,并从按降序对数字进行排序时得到的数字中减去该数字,我们将得到 。
更值得注意的是,如果我们从任何 位数字开始并重复这个排序和减法过程,我们最终将得到 ,如果所有数字都相等,我们将立即得到 。
如果我们用前导零填充数字,直到我们有 数字,这也适用于数字少于 的数字。
例如让我们从数字 开始:
称为Kaprekar 常数。排序、减去并重复此过程直到达到 或 Kaprekar 常数的过程称为 Kaprekar 例程。
我们可以考虑其他碱基和位数的 Kaprekar 例程。
不幸的是,并不能保证在所有情况下都存在 Kaprekar 常数。对于某些输入数字,例程可能会以循环结束,或者对于不同的输入数字,例程到达的常量可能不同。
然而,可以证明,对于 数字和基数 ,存在 Kaprekar 常数。
例如基础 :
基础 :
将 定义为 位的以 为基数的 Kaprekar 常量。
将函数 定义为
- 如果 或以 为基数的 由 相同的数字组成
- Kaprekar 例程以 为基数到达 所需的迭代次数,否则
请注意,我们可以为所有整数
定义
。如果以
为基数写入的
少于
数字,则在应用 Kaprekar 例程之前,该数字将用前导零数字填充,直到达到
数字为止。
将 定义为 的 之和。
例如
求 的总和 。
给出最后 数字作为您的答案。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。