Skip to content

Commit 460d992

Browse files
committed
chore: Adjust result to be the smallest positive solution in ChineseRemainderTheorem
1 parent da99a73 commit 460d992

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/test/java/com/thealgorithms/maths/ChineseRemainderTheoremTest.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ public void testCRTSimpleCase() {
2121
public void testCRTLargeModuli() {
2222
List<Integer> remainders = Arrays.asList(1, 2, 3);
2323
List<Integer> moduli = Arrays.asList(5, 7, 9);
24-
int expected = 131;
24+
int expected = 156;
2525
int result = ChineseRemainderTheorem.solveCRT(remainders, moduli);
2626
assertEquals(expected, result);
2727
}
@@ -39,7 +39,7 @@ public void testCRTWithSingleCongruence() {
3939
public void testCRTWithMultipleSolutions() {
4040
List<Integer> remainders = Arrays.asList(0, 3);
4141
List<Integer> moduli = Arrays.asList(4, 5);
42-
int expected = 15;
42+
int expected = 8;
4343
int result = ChineseRemainderTheorem.solveCRT(remainders, moduli);
4444
assertEquals(expected, result);
4545
}
@@ -48,7 +48,7 @@ public void testCRTWithMultipleSolutions() {
4848
public void testCRTLargeNumbers() {
4949
List<Integer> remainders = Arrays.asList(0, 4, 6);
5050
List<Integer> moduli = Arrays.asList(11, 13, 17);
51-
int expected = 782;
51+
int expected = 550;
5252
int result = ChineseRemainderTheorem.solveCRT(remainders, moduli);
5353
assertEquals(expected, result);
5454
}

0 commit comments

Comments
 (0)