13 을 5 로 나누면
13 = 5 * 2 + 3몫은 2 이고 나머지는 3 이다. 5 로 나눌 때 나머지는 0,1,2,3,4 중 하나이다.
A 를 B 로 나눌 때 몫은 Q 이고 나머지는 R
A = B * Q + R ( 0 <= R < B )B 로 나눌 대 나머지는 {0,1,2,..,B-1} 이다.
어떤 수열의 나머지가 이 집합을 이룰 때 이를 법(modulo) B 에 관한 완전 잉여계(complete residue system)라 한다.
B 가 5 인 경우 수열이 완전 잉여계인지 아닌지를 판별하는 프로그램을 작성하는 것이 문제이다.
참고로 -1 을 5 로 나눈 나머지는 4 이다.
입력 5 6 7 8 9 출력 yes 입력 0 6 7 9 13 출력 yes