※ 확장 유클리드 알고리즘은 www.crocus.co.kr/1232 블로그의 도움을 많이 받았습니다. 감사합니다. 1. 추첨상 사수 대작전!(Easy) 풀이 www.acmicpc.net/problem/20410 20410번: 추첨상 사수 대작전! (Easy) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 해당 문제에서 M의 범위는 크지 않습니다. 이중 포문을 사용한 브루트 포스를 통해 답을 구할 수 있습니다. #include #include using namespace std; int main() { int m, seed, x1, x2; int a = 0, c = 0, te..
