tose33

https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 수학적 지식도 요구하고, 약수를 구할때 가장 빠른 방법으로 구하는 방법도 알아야 하는 어려운 문제였다. 우선 입력이 다음과 같을때를 생각해보자 5 17 23 14 83 각 수들은 M으로 나눈다고 했으므로 어떤수 a 곱하기 M에 나머지 값 r을 더하면 해당 수가 될것이다. 5 = M * a1 + r 17 = M * a2 + r 23 = M * a3+ r 14 = M * a4+ r 83 = M * a5 + r 여기서..