[구현/수학] 백준 2981 검문 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 2. 문제 풀이 N개의 수가 주어집니다. 이를 M으로 나누었을 때, 나머지가 모두 같아야 합니다. M은 1보다 크며, 가능한 모든 M을 출력해야 합니다. 입력: A, B, C A = a*M + x B = b*M + x C = c*M + x 위와 같이 A, B, C가 주어질 때, M으로 나눈 나머지는 모두 같아야 합니다. 하지만 이렇게 봐선 M을 찾기가 어렵습니다. B - A = M(b-a) C - B = M(c-b) 나머지가 같으..

원문링크 : [구현/수학] 백준 2981 검문 - 파이썬(Python)