Problem Statement
This problem statement contains superscipts that may not display properly outside the applet.
You are given four
Definition
- Class:
- BigFatInteger2
- Method:
- isDivisible
- Parameters:
- int, int, int, int
- Returns:
- String
- Method signature:
- String isDivisible(int A, int B, int C, int D)
- (be sure your method is public)
Notes
- The return value is case-sensitive.
- Positive integer y divides a positive integer x if and only if there is a positive integer z such that y*z=x. In particular, for each positive integer x, both 1 and x divide x.
Constraints
- A, B, C and D will each be between 1 and 1,000,000,000 (109), inclusive.
Examples
6
1
2
1
Returns: "divisible"
Here, AB = 61 = 6 and CD = 21 = 2. 6 is divisible by 2.
2
1
6
1
Returns: "not divisible"
2 is not divisible by 6.
1000000000
1000000000
1000000000
200000000
Returns: "divisible"
Now the numbers are huge, but we can see that AB is divisible by CD from the fact that A=C and B>D.
8
100
4
200
Returns: "not divisible"
We can rewrite 8100 as (23)100 = 2300. Similarly, 4200 = (22)200 = 2400. Thus, 8100 is not divisible by 4200.
999999937
1000000000
999999929
1
Returns: "not divisible"
Here A and C are distinct prime numbers, which means AB cannot have C as its divisor.
2
2
4
1
Returns: "divisible"
1
1
1
1
Returns: "divisible"
1
1
1
1000000000
Returns: "divisible"
1
1000000000
1
1
Returns: "divisible"
1
1000000000
1
1000000000
Returns: "divisible"
536870912
1
2
29
Returns: "divisible"
2
29
536870912
1
Returns: "divisible"
536870912
1
2
28
Returns: "divisible"
2
28
1
536870912
Returns: "divisible"
268435456
1
2
29
Returns: "not divisible"
2
29
268435456
1
Returns: "divisible"
2
1000000000
2
999999999
Returns: "divisible"
2
999999999
2
1000000000
Returns: "not divisible"
2
1000000000
2
1000000000
Returns: "divisible"
2
999999999
2
999999999
Returns: "divisible"
1000000000
1000000000
3
1
Returns: "not divisible"
1000000000
1000000000
2
1
Returns: "divisible"
1000000000
1000000000
536870912
1000000000
Returns: "not divisible"
1000000000
1000000000
536870912
310344827
Returns: "divisible"
1000000000
1000000000
536870912
310344828
Returns: "not divisible"
536870912
310344827
1000000000
1000000000
Returns: "not divisible"
536870912
310344828
1000000000
1000000000
Returns: "not divisible"
735134400
1000000000
1
1
Returns: "divisible"
1
1
735134400
1000000000
Returns: "not divisible"
1000000000
1000000000
5
1
Returns: "divisible"
1000000000
1000000000
7
1
Returns: "not divisible"
1000000000
1000000000
499999999
1
Returns: "not divisible"
1000000000
1000000000
5
1000000000
Returns: "divisible"
1000000000
1000000000
7
1000000000
Returns: "not divisible"
1000000000
1000000000
499999993
1000000000
Returns: "not divisible"
735134400
1000000000
128
1000000000
Returns: "not divisible"
735134400
1000000000
64
1000000000
Returns: "divisible"
735134400
1000000000
1
1000000000
Returns: "divisible"
735134400
1
1
1000000000
Returns: "divisible"
1
1000000000
735134400
1
Returns: "not divisible"
1
1
735134400
1000000000
Returns: "not divisible"
735134400
1000000000
81
1000000000
Returns: "not divisible"
735134400
1000000000
27
1000000000
Returns: "divisible"
735134400
1000000000
125
1000000000
Returns: "not divisible"
735134400
1000000000
25
1000000000
Returns: "divisible"
735134400
1000000000
49
1000000000
Returns: "not divisible"
735134400
1000000000
7
1000000000
Returns: "divisible"
735134400
1000000000
289
1000000000
Returns: "not divisible"
735134400
1000000000
17
1000000000
Returns: "divisible"
735134400
735134400
735134400
735134400
Returns: "divisible"
735134400
735134400
735134400
735134401
Returns: "not divisible"
735134400
735134401
735134400
735134400
Returns: "divisible"
735134401
735134400
735134400
735134400
Returns: "not divisible"
735134400
735134400
735134399
735134400
Returns: "not divisible"
1
735134400
1
1000000000
Returns: "divisible"
1
1000000000
1
735134400
Returns: "divisible"
735134400
1000000000
19
1
Returns: "not divisible"
735134400
19
19
1
Returns: "not divisible"
735134400
190000000
19
1
Returns: "not divisible"
19
1000000000
735134400
1
Returns: "not divisible"
893871739
1000000000
735134400
1
Returns: "not divisible"
735134400
1000000000
6
1000000000
Returns: "divisible"
735134400
333333333
6
1000000000
Returns: "not divisible"
735134400
333333334
6
1000000000
Returns: "divisible"
735134400
1000000000
38
1
Returns: "not divisible"
735134400
1000000000
499999993
1
Returns: "not divisible"
735134400
1000000000
999999986
1
Returns: "not divisible"
735134400
1000000000
1001
1000000000
Returns: "divisible"
735134400
1000000000
539
1000000000
Returns: "not divisible"
735134400
1000000000
17017
1000000000
Returns: "divisible"
735134400
1000000000
1089088
1000000000
Returns: "divisible"
735134400
1000000000
2178176
1000000000
Returns: "not divisible"
735134400
1000000000
119119
1000000000
Returns: "not divisible"
999999986
1000000000
499999993
1000000000
Returns: "divisible"
999999986
500000000
499999993
1000000000
Returns: "not divisible"
999999986
999999999
499999993
1000000000
Returns: "not divisible"
219942934
43269322
1
820993374
Returns: "divisible"
561775197
149619151
1
929044644
Returns: "divisible"
659685519
110147994
779463
13769428
Returns: "divisible"
38472105
756972955
50575
530305282
Returns: "not divisible"
394687114
705849357
1
95629725
Returns: "divisible"
241088416
50831540
2888
501917017
Returns: "not divisible"
879870294
895545761
4720614
768890488
Returns: "not divisible"
209605949
697961530
7
187286796
Returns: "divisible"
859878656
54786088
448
147002405
Returns: "not divisible"
57044397
762893753
171133191
614797652
Returns: "not divisible"
261752654
945121959
151321
459718045
Returns: "divisible"
469197874
929044313
18769
110614328
Returns: "divisible"
108275182
139011618
417698
881972308
Returns: "not divisible"
896561917
501393560
1
223343009
Returns: "divisible"
313755552
895797510
726
447721131
Returns: "divisible"
783329207
487540990
152276659
541080736
Returns: "not divisible"
675411355
17135195
5
707924448
Returns: "not divisible"
356139952
936201658
204166438
261956397
Returns: "divisible"
601961158
103354717
1
814751855
Returns: "divisible"
834681413
978359937
505861
695969472
Returns: "not divisible"
967842375
702280293
32625
104881887
Returns: "divisible"
357826511
71976306
49
35601126
Returns: "divisible"
60260282
446091527
2
768992824
Returns: "not divisible"
702200768
27669875
856
57808042
Returns: "not divisible"
313223487
398288011
11785489
758305270
Returns: "not divisible"
886034260
66971049
50
946030584
Returns: "not divisible"
804882763
782033348
39601
86285273
Returns: "divisible"
617551354
228730412
39242
816728268
Returns: "not divisible"
449251709
838908210
3708911
304763421
Returns: "divisible"
792627070
714608989
71705
153004242
Returns: "divisible"
562161600
542214426
109621512
600957211
Returns: "not divisible"
306028800
597685981
6125
458916177
Returns: "not divisible"
615384000
650319600
202392960
921692260
Returns: "not divisible"
544471200
111796199
228677904
162129201
Returns: "not divisible"
578340000
769471991
29767500
388262254
Returns: "not divisible"
228463200
71156505
7555
878923097
Returns: "not divisible"
634737600
824322099
10125
632936925
Returns: "not divisible"
93592800
599002587
43676640
709600140
Returns: "not divisible"
218937600
3970848
530728200
222588141
Returns: "not divisible"
451180800
486423640
567000
795546557
Returns: "not divisible"
516196800
149206859
50185800
997329401
Returns: "not divisible"
817840800
150566077
955737846
488691289
Returns: "not divisible"
641844000
136660747
59430
258517732
Returns: "not divisible"
894499200
823530997
3400
663422534
Returns: "divisible"
224985600
230318015
813697920
402367158
Returns: "not divisible"
82252800
932006942
16660
383190157
Returns: "divisible"
476582400
504473657
3546000
142291335
Returns: "divisible"
558532800
117693136
2700
644194400
Returns: "not divisible"
282592800
303112399
14129640
823610008
Returns: "not divisible"
622036800
369985966
52272000
49668206
Returns: "divisible"
347608800
70277528
1966272
570589006
Returns: "not divisible"
337327200
653836281
126000
544942811
Returns: "not divisible"
683726400
15677860
374544000
928062402
Returns: "not divisible"
226044000
84155
101430
443866337
Returns: "not divisible"
343072800
987557161
525
175189775
Returns: "divisible"
647136000
525199041
378
582301806
Returns: "not divisible"
802267200
963258645
11113200
365488184
Returns: "divisible"
497750400
123907683
74070
904778364
Returns: "not divisible"
871365600
653120524
285600
279187295
Returns: "divisible"
776109600
288347633
451137600
225913046
Returns: "not divisible"
1001
100000
997
100000
Returns: "not divisible"
999999937
1000000000
999999929
999999999
Returns: "not divisible"
99999999
99999999
99999999
99999999
Returns: "divisible"
2
4
4
2
Returns: "divisible"
8
5
8
6
Returns: "not divisible"
18
50
12
20
Returns: "divisible"
2
2
1
1
Returns: "divisible"
4
1
2
4
Returns: "not divisible"
133333
133333
133333
133333
Returns: "divisible"
2
1000000000
4
50000
Returns: "divisible"
2
4
1
5
Returns: "divisible"
1000000000
1000000000
1000000000
1000000000
Returns: "divisible"
1000000000
1000000000
999999991
871826262
Returns: "not divisible"
999999999
999999999
333333333
333333333
Returns: "divisible"
3
1
3
1
Returns: "divisible"
10
1
1
1
Returns: "divisible"
1
12
1
13
Returns: "divisible"
1
2
1
5
Returns: "divisible"
2342
123123
1231231
123123
Returns: "not divisible"
16
3
2
4
Returns: "divisible"
1
2
1
2
Returns: "divisible"
3
5
3
1
Returns: "divisible"
1000000000
1000000000
999999929
999999999
Returns: "not divisible"
333333333
100
999999999
3
Returns: "divisible"
6
2
4
1
Returns: "divisible"
999999937
1000000000
999999929
99999999
Returns: "not divisible"
245
2
175
1
Returns: "divisible"
1000000000
1000000000
1000000
100000000
Returns: "divisible"
3
4
9
2
Returns: "divisible"
1000000000
1000000000
999999999
1000000000
Returns: "not divisible"
3
1000000
7
10000000
Returns: "not divisible"
900000000
1000000000
999999999
999999999
Returns: "not divisible"
12
100000000
9
1000000
Returns: "divisible"
1999966
1000000000
999983
5000
Returns: "divisible"
45
57
45
23
Returns: "divisible"
1
1
1
11
Returns: "divisible"
512
1000000000
2
1000000000
Returns: "divisible"
5
1
1
100
Returns: "divisible"
7
1
1
1000000
Returns: "divisible"
2
2
3
1
Returns: "not divisible"
100000009
1000000000
100000009
1000000000
Returns: "divisible"
3
1
1
1
Returns: "divisible"
4
300
8
200
Returns: "divisible"
18
3
24
1
Returns: "divisible"
12
2
2
3
Returns: "divisible"
7
1
100000
1
Returns: "not divisible"
1000000000
10
1000000000
10
Returns: "divisible"
3
4
3
3
Returns: "divisible"
5
1000000000
2
1000000000
Returns: "not divisible"
32
6
8
9
Returns: "divisible"
3
1
3
2
Returns: "not divisible"
39
29999999
4563
9999999
Returns: "divisible"
1024
524288
1024
262144
Returns: "divisible"
2
2
6
1
Returns: "not divisible"
100000000
100000
10000
1
Returns: "divisible"
8
1
2
2
Returns: "divisible"
1024
2048
512
128
Returns: "divisible"
18
10
27
1
Returns: "divisible"
10
3
100
1
Returns: "divisible"
4
4
2
6
Returns: "divisible"
1000000000
100000000
1000000000
1000000000
Returns: "not divisible"
4
1
2
2
Returns: "divisible"
2
1
2
1
Returns: "divisible"
4
1
1
1
Returns: "divisible"
6
1
6
1
Returns: "divisible"
6
1
4
1
Returns: "not divisible"
6
4
4
2
Returns: "divisible"
6
4
9
2
Returns: "divisible"
18
1
3
1
Returns: "divisible"
10
1
10
1
Returns: "divisible"
1
1
1
2
Returns: "divisible"
100000000
100000000
2345677
23456
Returns: "not divisible"
24
3
54
1
Returns: "divisible"
36
2
8
1
Returns: "divisible"
536870912
1000000000
2
2
Returns: "divisible"
472882027
452930459
433024223
413158511
Returns: "not divisible"
100
6
5
3
Returns: "divisible"
4
4
8
2
Returns: "divisible"
1
1
1
5
Returns: "divisible"
1
23
3
4
Returns: "not divisible"
3
2
1
2
Returns: "divisible"
9801
100000
96059601
999999999
Returns: "not divisible"
12
1000000000
8
100000000
Returns: "divisible"
999999937
999999937
999999929
999999929
Returns: "not divisible"
100000000
10000000
10000000
10000000
Returns: "divisible"
324
10
243
1
Returns: "divisible"
3
3
9
1
Returns: "divisible"
999999997
999999999
999999996
989938499
Returns: "not divisible"
3
2
7
1
Returns: "not divisible"
27
100
243
1
Returns: "divisible"
60
1000000000
2
1000000000
Returns: "divisible"
1000000000
1000000000
1000000000
999999999
Returns: "divisible"
1000000000
1000000000
2
1000000000
Returns: "divisible"
1
1000000000
1000000000
1000
Returns: "not divisible"
1000000000
999999999
999999999
999999999
Returns: "not divisible"
24
2
18
1
Returns: "divisible"
100000000
1000000000
1000000000
1000000000
Returns: "not divisible"
2
4
3
2
Returns: "not divisible"
5
1
1
1
Returns: "divisible"
2
1
2
4
Returns: "not divisible"
1
12
2
13
Returns: "not divisible"
6
1000000000
12
500000000
Returns: "divisible"
999999999
999999999
999999999
999999999
Returns: "divisible"
30
1
10
1
Returns: "divisible"
169
1
13
2
Returns: "divisible"
10
3
20
1
Returns: "divisible"
923456789
912312554
912312554
923456789
Returns: "not divisible"
3
2
9
1
Returns: "divisible"
1000000000
1000
10000000
10
Returns: "divisible"
6
2
2
1
Returns: "divisible"
18
2
12
1
Returns: "divisible"
3
6
2
2
Returns: "not divisible"
10
2
6
2
Returns: "not divisible"
10
20
20
2
Returns: "divisible"
15
3
25
1
Returns: "divisible"
12
1000
27
1
Returns: "divisible"
1000000000
1000000000
1
1
Returns: "divisible"
54
100
243
1
Returns: "divisible"
8
2
4
3
Returns: "divisible"
9
1
3
2
Returns: "divisible"
1152
4
11664
1
Returns: "divisible"
2
3
2
3
Returns: "divisible"
10
2
2
3
Returns: "not divisible"
39916801
2
39916801
100
Returns: "not divisible"
1000000000
1000000000
1
1000000000
Returns: "divisible"
8
1
2
3
Returns: "divisible"
256
1
8
5
Returns: "not divisible"
4
1000
2
2000
Returns: "divisible"
12
4
18
2
Returns: "divisible"
7
1
1
10
Returns: "divisible"
6
4
8
1
Returns: "divisible"
120
3
10
1
Returns: "divisible"
100
1
1000001
1
Returns: "not divisible"
20
4
2
3
Returns: "divisible"
4
1
64
1
Returns: "not divisible"
16
100
4
200
Returns: "divisible"
30
2
12
1
Returns: "divisible"
6
8
12
4
Returns: "divisible"
2
3
2
5
Returns: "not divisible"
536870912
999999998
268435456
999999999
Returns: "divisible"
216
2
6
3
Returns: "divisible"
9
1
3
200
Returns: "not divisible"
6
3
4
1
Returns: "divisible"
536870912
1000000000
2
3
Returns: "divisible"
100000001
1000000000
1000000000
200000000
Returns: "not divisible"
2
1
1
100
Returns: "divisible"
1000
120
1
212
Returns: "divisible"
999999937
999999929
999999893
999999937
Returns: "not divisible"
1000000000
999999999
1000000000
1000000000
Returns: "not divisible"
999900017
64743
999900017
7777777
Returns: "not divisible"
2
10000005
3
10000005
Returns: "not divisible"
18
5
12
1
Returns: "divisible"
999999937
100000
999999929
100000
Returns: "not divisible"
2
2
3
2
Returns: "not divisible"
19
2
3
2
Returns: "not divisible"
33554432
1000000000
2
1000000
Returns: "divisible"
2
1
4
1
Returns: "not divisible"
39
29999999
4563
10000000
Returns: "not divisible"
1
1
1
1000
Returns: "divisible"
10
2
1
1000
Returns: "divisible"
200
4
400
3
Returns: "divisible"
5
999999999
2
1000000000
Returns: "not divisible"
2
2
2
3
Returns: "not divisible"
12
100000000
9
100000
Returns: "divisible"
2
7
16
10
Returns: "not divisible"
200000014
1
20000038
1
Returns: "not divisible"
999999937
999999999
999999929
999999999
Returns: "not divisible"
1029
4
81
1
Returns: "divisible"
100
100003
100003
100003
Returns: "not divisible"
13
100000000
9
100000
Returns: "not divisible"
1
100
1
200
Returns: "divisible"
982451653
1000000000
982451707
1000000000
Returns: "not divisible"
10000000
1000000
1000000
1000000
Returns: "divisible"
24
2
16
1
Returns: "divisible"
1
1000000000
1000000000
1
Returns: "not divisible"
1000000000
100000000
500000000
100000000
Returns: "divisible"
12
3
9
1
Returns: "divisible"
100
9
98
9
Returns: "not divisible"
1
2
1
3
Returns: "divisible"
1
1
1
44
Returns: "divisible"
6
2
3
4
Returns: "not divisible"
327305250
2
18
8
Returns: "not divisible"
4
16
2
29
Returns: "divisible"
999983
999983
999979
999979
Returns: "not divisible"
1
1000000000
7
10
Returns: "not divisible"
2000000
10
10000000
2
Returns: "divisible"
3
5
1
3
Returns: "divisible"