문제1332--중국인의 나머지 정리

1332: 중국인의 나머지 정리

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 141  통과: 55
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

mQueue는 남북조 시대 중국의 5세기 문헌인 『손자산경(孫子算經)』을 읽지는 않았지만, 그 안에 매우 독특한 문제가 있다고 들었다.
今有物,不知其數。三三數之,賸二;五五數之,賸三;七七數之,賸二。問物幾何?
3으로 나누었을 때 2가 남고, 5로 나누었을 때 3이 남고, 7로 나누었을 때 2가 남는 수는 무엇인가?


mQueue는 이 문제를 듣고 답이 어떤 것이 나올지 궁금해졌다.
또 다른 문제들로 구성하면 어떤 답이 나올지도 함께 궁금해지기 시작했다
mQueue를 위해 이 문제를 해결해줄 알고리즘을 작성해보자.

입력 설명

테스트케이스의 수 T만큼 나누는 수 a1 a2 a3가 주어진다. 
이후 나머지 b1 b2 b3가  주어진다. 


2 < b < a < 20

출력 설명

a1 a2 a3로 나눈 나머지가 b1 b2 b3가 되는 가장 작은 N을 각 줄에 출력하라

입력 예시 Copy

1
3 5 7
2 3 2

출력 예시 Copy

23

도움

나머지는 난..... 머지?

출처/분류