问题标题: 3593   fun函数 TLE 90分

3593   fun函数

经验值：1600 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

现在有一个新的函数fun（K，M），它的作用是求用数字0、1、２…、K-1组成的自然数中能被M整除的最小数。例如 K=2，M=7的时候，fun( 2 , 7 ) = 1001。现在给出任意的两个K，M，需要你求出fun（K，M）的值。

输入描述 Input Description

第1行为两个整数 K，M。

输出描述 Output Description

最小的数。

样例输入 Sample Input

2 7

样例输出 Sample Output

1001

数据范围及提示 Data Size & Hint

2≤K≤10，0≤M≤1000

错误代码 TLE 90分：

#include<bits/stdc++.h>
using namespace std;
long long k,m;
bool check(long long pos){
	while(pos){
		if(pos%10>=k){
			return 0;
		}
		pos/=10;
	}
	return 1;
}
int main(){
	cin>>k>>m;
	for(long long i=m;;i+=m){
		if(check(i)){
			cout<<i;
			break;
		}
	}
	return 0;
}

为方便大佬复制代码，板块为 代码分享

第5个测试点错了，或者有哪位好心人把测试数据给我看一下,

50豆子！不够我会加！！！

熊潇然在2022-11-12 14:19:08追加了内容

好了，我知道这一题要用搜索来写，但我不会......

谁教我啊！！！

熊潇然在2022-11-13 09:52:06追加了内容

算了，不做了，本帖结