두 정수 A,B 가 주어질 때 A modulo B 는 A 를 B 로 나눌 때의 나머지이다. 예를 들어 7,14,27,38 은 3으로 나눌 때 나머지가 각각 1,2,0,2 이다.
문제는 10 개의 수를 입력으로 받아 42 로 나눌 때 나오는 나머지의 서로다른 개수를 알아내는 것이다.
입력 1 2 3 4 5 6 7 8 9 10 출력 10 입력 42 84 252 420 840 126 42 84 420 126 출력 1 입력 39 40 41 42 43 44 82 83 84 85 출력 6
출처:coci 2005/2006 contest1 1