【从零开始的LeetCode-算法】3345. 最小可整除数位乘积 I

给你两个整数 nt 。请你返回大于等于 n最小 整数,且该整数的 各数位之积 能被 t 整除。

示例 1:

**输入:**n = 10, t = 2

**输出:**10

解释:

10 的数位乘积为 0 ,可以被 2 整除,所以它是大于等于 10 且满足题目要求的最小整数。

示例 2:

**输入:**n = 15, t = 3

**输出:**16

解释:

16 的数位乘积为 6 ,可以被 3 整除,所以它是大于等于 15 且满足题目要求的最小整数。

提示:

  • 1 <= n <= 100
  • 1 <= t <= 10
java 复制代码
class Solution {
    public int smallestNumber(int n, int t) {
        while(true){
            if(n % 10 == 0) return n;
            else if(n < 10 && n % t == 0) return n;
            else if(n > 10 && ((n % 10) * (n /10) ) % t == 0) return n;
            n++;
        }
    }
}
相关推荐
AI人工智能+电脑小能手5 分钟前
【大白话说Java面试题 第156题】【06_Spring篇】第16题:Spring 用到了哪些设计模式?
java·spring·设计模式·代理模式·工厂模式
霖大侠12 分钟前
Decoupled and Reusable Adaptation for Efficient Cross-Modal Transfer
人工智能·深度学习·算法·机器学习·transformer
曹牧12 分钟前
XML 解析过程中遇到 `org.xml.sax.SAXParseException
java·开发语言
Sam09271 小时前
【AI 算法精讲 16】BPE 分词:从字节对到子词
人工智能·python·算法·ai
LJHclasstore_luo1 小时前
【题解】WebGoC 102683.大雨过后
算法·goc编程
MrZhao4001 小时前
Agent 如何持续工作:任务持久化、后台执行与定时唤醒
算法
用户701720739001 小时前
密码学之分组密码
算法
MrZhao4001 小时前
Agent 长上下文处理机制:Context Compact 与 Memory 的协同
算法
要开心吖ZSH1 小时前
处方物流信息同步优化:从 36 秒到亚秒级的踩坑记录
java·数据库·mysql·性能优化