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\)

悬赏令第一周

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-03-28 20:00
结束于
2022-04-03 00:00
持续时间
124.0 小时
主持人
参赛人数
77