반응형
디오판토스방정식
-
[코드업(code up)] 1299번 풀이 및 답 코드 - c언어 / 유클리드 알고리즘과 선형 디오판토스 방정식PS/코드업(code up) 풀이 - c언어 2021. 1. 12. 01:46
https://blog.naver.com/haim1121/222181631847 [Code up 정답] 1299번 정답(풀이) (c언어) / 유클리드 알고리즘과 선형 디오판토스 방정식 구글링 해봐도 안나오길래6시간 걸쳐 직접 유도한 식을 바탕으로 짜 본 코드입니다. ㅎ...유도하느라 고생 ... blog.naver.com 위 주소로 들어가면 풀이과정을 볼 수 있다. 유클리드 알고리즘, 선형 디오판토스 방정식의 개념을 이용했다. "정확한 풀이"라고 뜨는 코드는 아래와 같다. #include int A, B, C, i, x, y, a[10000]={}, b[10000]={}, r[10000]={}, q[10000]={}; int gcd(int a, int b) { if (b == 0) return a; el..