Description
mQueue는
는 남북조 시대 중국의 5세기 문헌인 『손자산경(孫子算經)』을 읽지는 않았지만, 그 안에 매우 독특한 문제가 있다고 들었다.
今有物,不知其數。三三數之,賸二;五五數之,賸三;七七數之,賸二。問物幾何?
3으로 나누었을 때 2가 남고, 5로 나누었을 때 3이 남고, 7로 나누었을 때 2가 남는 수는 무엇인가?
|
mQueue는 이 문제를 듣고 답이 어떤 것이 나올지 궁금해졌다.
또 다른 문제들로 구성하면 어떤 답이 나올지도 함께 궁금해지기 시작했다
mQueue를 위해 이 문제를 해결해줄 알고리즘을 작성해보자.
Input
테스트케이스의 수 T만큼 나누는 수 a1 a2 a3가 주어진다.
이후 나머지 b1 b2 b3가 주어진다.
2 < b < a < 20
Output
a1 a2 a3로 나눈 나머지가 b1 b2 b3가 되는 가장 작은 N을 각 줄에 출력하라