首页 > 试题广场 >

最小的特殊数字

[编程题]最小的特殊数字

用全部N(N<=10)个0-9的数字组成一个“有效”整数（即没有前置0的整数），求这些组成的数中能被K(0<K<10^10)整除的最小数字。

输入分两行，第一行输入N, K，第二行输入N个数字。

输出满足条件的最小的数（不含前置0），如果没有满足条件的数输出 -1。

示例1

输入

4 7
4 0 1 3

413 % 7 = 0， 但是有前置0，所以满足条件的最小数是 1043 % 7 = 0。

示例2

1 142
0

数字中不能使用前置0，例如四个数字0、1、2、3组成的满足条件的最小数不能是0123。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

算法工程师猿辅导 2021

上传者：小小

难度：

0条回答 42收藏 1842浏览

扫一扫，把题目装进口袋