Problem Statement
An odd-digitable number is a positive integer which consists of only odd digits. For example, 1, 7, 15, 91 and 73353 are odd-digitable numbers, but 2, 70, 94 and 72653 are not odd-digitable.
You will be given integers N and M. Your method should return the smallest odd-digitable number that equals M modulo N. Your method should return "-1"(quotes for clarity only) if there are no such odd-digitable numbers.
Definition
- Class:
- OddDigitable
- Method:
- findMultiple
- Parameters:
- int, int
- Returns:
- String
- Method signature:
- String findMultiple(int N, int M)
- (be sure your method is public)
Constraints
- N will be between 2 and 100000, inclusive.
- M will be between 0 and N-1, inclusive.
Examples
10
7
Returns: "7"
22
12
Returns: "-1"
29
0
Returns: "319"
5934
2735
Returns: "791957"
2
0
Returns: "-1"
2
1
Returns: "1"
3
0
Returns: "3"
3
1
Returns: "1"
3
2
Returns: "5"
4
0
Returns: "-1"
4
1
Returns: "1"
4
2
Returns: "-1"
4
3
Returns: "3"
5
0
Returns: "5"
5
1
Returns: "1"
5
2
Returns: "7"
5
3
Returns: "3"
5
4
Returns: "9"
7
0
Returns: "7"
7
1
Returns: "1"
7
2
Returns: "9"
7
3
Returns: "3"
7
5
Returns: "5"
7
6
Returns: "13"
87412
21742
Returns: "-1"
33541
15899
Returns: "1357539"
31886
23932
Returns: "-1"
91589
14136
Returns: "9997337"
71505
37965
Returns: "11335755"
7111
3800
Returns: "39355"
14199
1040
Returns: "1151159"
11961
8831
Returns: "511193"
88472
2076
Returns: "-1"
14413
6566
Returns: "193935"
3126
2304
Returns: "-1"
91915
40145
Returns: "7577175"
64065
17098
Returns: "33779353"
2061
1746
Returns: "57393"
51071
25711
Returns: "1353557"
55733
49889
Returns: "3951199"
71425
60765
Returns: "3917715"
39228
4488
Returns: "-1"
71741
14593
Returns: "3171197"
61177
54349
Returns: "1155535"
81855
16802
Returns: "1735757"
36096
17664
Returns: "-1"
56375
30913
Returns: "59111913"
54507
29485
Returns: "1991737"
21846
678
Returns: "-1"
5813
4708
Returns: "33773"
91957
50531
Returns: "5935779"
51551
37119
Returns: "37119"
75737
297
Returns: "151771"
66311
16143
Returns: "7177731"
85799
38857
Returns: "9133551"
80391
273
Returns: "11737359"
85561
17450
Returns: "59995711"
69730
24386
Returns: "-1"
9813
6183
Returns: "555711"
45073
18540
Returns: "153759"
60165
46235
Returns: "1971515"
79747
26351
Returns: "9595991"
79681
51280
Returns: "9373957"
5518
3348
Returns: "-1"
99999
21333
Returns: "313339199997999"
99990
21339
Returns: "3133919997999"
90009
51015
Returns: "315119399799"
89991
2119
Returns: "315397939171"
83325
64874
Returns: "155199959999"
80008
51013
Returns: "313113199197"
79992
22153
Returns: "317791999777"
76923
44968
Returns: "111111395395"
70007
1010
Returns: "313115199399"
69993
32132
Returns: "313597999199"
66666
14881
Returns: "3115191195991"
60006
51015
Returns: "313113159195"
59994
2133
Returns: "313395999399"
50005
10109
Returns: "3131131191919"
49995
21339
Returns: "3133919997999"
40004
11009
Returns: "313113159193"
39996
22133
Returns: "313791999797"
33333
14881
Returns: "3115191195991"
30003
21012
Returns: "313113159195"
29997
2133
Returns: "313395999399"
20002
11011
Returns: "313113119191"
19998
2133
Returns: "313391999799"
10001
1010
Returns: "313113119191"
9999
2133
Returns: "313391999799"
99990
99988
Returns: "-1"
99990
0
Returns: "-1"
100000
99999
Returns: "99999"
100000
59009
Returns: "-1"
100000
0
Returns: "-1"
19998
4674
Returns: "-1"
99001
2506
Returns: "17393191193"
99001
0
Returns: "1199199113"
99999
0
Returns: "99999"
99899
0
Returns: "375919937"
99999
2000
Returns: "31111911179777"
99999
2
Returns: "31999979999"
99999
1234
Returns: "13111993179991"
99997
99989
Returns: "3333199993"
99999
21111
Returns: "311119199997999"
99999
21333
Returns: "313339199997999"
99999
1000
Returns: "11111991179977"
99999
14
Returns: "151999979999"
10100
3023
Returns: "-1"
29
0
Returns: "319"
200
21
Returns: "-1"
99999
10001
Returns: "111119911199777"
99999
100
Returns: "1111999179997"
2
1
Returns: "1"
9999
8911
Returns: "91119799"
100000
2735
Returns: "-1"
95642
12225
Returns: "13115179"
9999
9240
Returns: "193199919"
100
21
Returns: "-1"
40
21
Returns: "-1"
99999
6
Returns: "71999979999"
99999
21353
Returns: "311139111999119"
3
2
Returns: "5"
4995
2217
Returns: "3119119977"
82
27
Returns: "191"
99999
97680
Returns: "19771999959"
90000
10001
Returns: "-1"
3
0
Returns: "3"