【从零开始的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++;
        }
    }
}
相关推荐
风吹迎面入袖凉1 分钟前
【Redis】Redisson分布式锁原理
java·服务器·开发语言
QCzblack2 分钟前
BugKu BUUCTF ——Reverse
java·前端·数据库
Orange_sparkle6 分钟前
learn claude code学习记录-S02
java·python·学习
李白你好7 分钟前
Java GUI-未授权漏洞检测工具
java·开发语言
会编程的土豆23 分钟前
日常做题 vlog
数据结构·c++·算法
aq553560027 分钟前
四大编程语言对比:PHP、Python、Java、易语言
java·python·php
Omigeq1 小时前
1.4 - 曲线生成轨迹优化算法(以BSpline和ReedsShepp为例) - Python运动规划库教程(Python Motion Planning)
开发语言·人工智能·python·算法·机器人
成为大佬先秃头1 小时前
前后分离项目:整合JWT+Shiro
java·springboot·shiro·jwt
网络工程小王1 小时前
【大模型(LLM)的业务开发】学习笔记
人工智能·算法·机器学习
y = xⁿ1 小时前
【Leet Code 】滑动窗口
java·算法·leetcode