最小长度k

如何解决最小长度k

您会得到一个正整数n。数字的美丽因子是指所获得的数字总和，直到获得的总和为一位数字为止。

示例

1987年的美容系数= 1 + 9 + 8 + 7 = 25 = 2 + 5 = 7 美因数10 = 1 + 0 = 1 给你一个美丽因子b ，。您的任务是找到长度为k的最小数（n），其美观因子为b。

在这里，数字的长度定义为数字的位数。

注意：输出中数字的数字必须唯一，并且必须为正整数

例如b = 5且k = 3的答案是149。

有人能帮助我解决这个难题吗？

解决方法

任何数字= kms_key_id = "${data.aws_kms_key.rds_key.arn}" 的数字的递归总和，除了9的倍数（它是0和数字0）之外。对于0，您可以轻松处理。

回溯以从[1-9]位数字中按升序选择N % 9 (9*n + remainder)位数字，检查由所选数字k的排序序列形成的k位数字是否具有美女分数{ {1}}，即是否n == b。如果匹配，则终止。