找第一个满足条件的数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入四个整数 l、r、k、d。
请在 [l, r] 范围内找出第一个满足以下两个条件的整数：
- 能被
k整除； - 个位数字是
d。
如果存在这样的数，输出这个数；否则输出 -1。
输入格式
一行，四个整数 l、r、k、d。
输出格式
输出一个整数，表示第一个满足条件的数。如果不存在，输出 -1。
样例输入
10 50 6 2
样例输出
12
数据范围
1 <= l <= r <= 100000
1 <= k <= 1000
0 <= d <= 9