확장유클리드2 BOJ 14565 - 역원 구하기 (확장 유클리드) https://www.acmicpc.net/problem/14565 임의의 정수 a,n (a a; cout 2020. 5. 5. 확장 유클리드 공부한 블로그 : https://viruz.tistory.com/entry/EEA Extended Euclidean algorithm 확장 유클리드 알고리즘(Extended Euclidean algorithm)은 이름에서 알 수 있듯 유클리드 알고리즘의 확장 버전이다. 기존 유클리드 알고리즘이 두 정수 $a$, $b$의 $GCD$만 구했다면, 확장 유클리드 알고리즘은.. viruz.tistory.com 다음과 같은 식을 선형 방정식이라고 한다. ax + by = c 여기서 정수해 x,y는 c가 gcd(a,b)로 나눠지는 경우 존재한다. gcd(a,b) = g라고 하고 ax + by = g의 값을 구하는 과정은 https://www.youtube.com/watch?v=PmwLXveLtqc참고. 유튜브 속 .. 2020. 5. 5. 이전 1 다음
