【从零开始的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++;
        }
    }
}
相关推荐
2501_941111341 小时前
C++中的策略模式高级应用
开发语言·c++·算法
q***11651 小时前
Spring 中的 @ExceptionHandler 注解详解与应用
java·后端·spring
心软小念1 小时前
用Python requests库玩转接口自动化测试!测试工程师的实战秘籍
java·开发语言·python
wearegogog1232 小时前
时间分数阶微分方程数值求解
算法
u***j3242 小时前
后端服务限流实现,Redis+Lua脚本
java·redis·lua
CoderYanger2 小时前
A.每日一题——2536. 子矩阵元素加 1
java·线性代数·算法·leetcode·矩阵
不可描述的两脚兽2 小时前
Redis 快记
java·数据库·redis
普通网友3 小时前
C++与Qt图形开发
开发语言·c++·算法
KG_LLM图谱增强大模型3 小时前
Vgent:基于图的多模态检索推理增强生成框架GraphRAG,突破长视频理解瓶颈
大数据·人工智能·算法·大模型·知识图谱·多模态
普通网友3 小时前
C++中的适配器模式
开发语言·c++·算法