1B Split
Split
大一年级-提高题
时间限制:1s
空间限制:64MB
题目描述
将十进制整数 \(x\) 的各数位重新排列,得到数字 \(x'\)。
是否存在合适的 \(x'\) ,使得 \(x'\) 是 \(k\) 的倍数。
如果存在多个合适的 \(x'\),输出最小的 \(x'\) ;如果不存在合适的 \(x'\) ,输出 \(-1\)。
输入格式
一个正整数 \(x\) 和一个正整数 \(k\)
输出格式
一个整数\(x\)
样例输入1
3124 8
样例输出1
1432
样例1解释
4312也是合法的,但是1432比较小。
样例输入2
3124 5
样例输出2
-1
样例输入3
135923920 13324
样例输出3
910935232
样例3解释
注意,x' 不应该 包含前导零。
数据范围
对于 50% 的测试点, \(1\le x\le 100, 1\le k\le 10\)
对于 100% 的测试点, \(1\le x\le 10^{9}, 1\le k\le 10^5\)