5738.K进制表示下的各位数字总和
https://leetcode-cn.com/problems/sum-of-digits-in-base-k/
难度：简单
题目：
给你一个整数 n（10 进制）和一个基数 k ，请你将 n 从 10 进制表示转换为 k 进制表示，计算并返回转换后各位数字的 总和 。
转换后，各位数字应当视作是 10 进制数字，且它们的总和也应当按 10 进制表示返回。
提示：
1 <= n <= 100
2 <= k <= 10
示例：
示例 1： 输入：n = 34, k = 6 输出：9 解释：34 (10 进制) 在 6 进制下表示为 54 。5 + 4 = 9 。 示例 2： 输入：n = 10, k = 10 输出：1 解释：n 本身就是 10 进制。 1 + 0 = 1 。
分析
这道进制转换的题目，根据示例，我们只需要判断上边界即可轻松解题。
由于n最大100，k最小2，那么我们取极限情况2**7 =128 > 100即可包含所有场景
然后每次幂减一，即可最终获取结果。
解题：
class Solution: def sumBase(self, n: int, k: int) -> int: base = 7 ret = [] while base >= 0: if n >= k ** base: tmp, n = divmod(n, k ** base) ret.append(tmp) base -= 1 if n: ret.append(n) return sum(ret)
