확장 유클리드 호제법

Extended Euclidean algorithm

# 문제 푼 사람 수 평균 시도
3955 캔디 분배 425 5.46
4357 이산 로그 22 2.64
9267 A+B 65 7.09
9556 수학 숙제 12 2.42
10327 피보나치 문제해결전략 47 1.85
11401 이항 계수 3 1,802 2.13
11635 Wipe Your Whiteboards 27 3.48
11661 해의 개수 36 5.86
13172 Σ 136 2.19
13407 Skinny Polygon 22 2.95
13891 Find C 17 3.29
13977 이항 계수와 쿼리 139 1.57
14565 역원(Inverse) 구하기 193 1.49
15791 세진이의 미팅 176 1.98
15994 엘리베이터 2 14 3.36
16134 조합 (Combination) 98 1.14