2025-06-02:最小可整除数位乘积Ⅱ 用go语言,给定一个表示正整
检查t的质因子:• 首先,检查 t 是否包含大于 7 的质因子。因为数字的每一位只能是 1-9,所以乘积的质因子只能是 2、3、5、7。如果 t 包含其他质因子(如 11、13 等),则直接返回 "-1"。• 这一步通过将 t 不断除以 9 到 2 的数字,如
检查t的质因子:• 首先,检查 t 是否包含大于 7 的质因子。因为数字的每一位只能是 1-9,所以乘积的质因子只能是 2、3、5、7。如果 t 包含其他质因子(如 11、13 等),则直接返回 "-1"。• 这一步通过将 t 不断除以 9 到 2 的数字,如
问题理解:• 给定两个整数 n 和 t,需要找到不小于 n 的最小整数,使得该整数的各位数字的乘积能被 t 整除。• 例如,n = 15,t = 3,需要找到 ≥15 的最小整数,其各位数字乘积能被 3 整除。15 的乘积是 1*5=5,不能被 3 整除;16