ACM_수론 HDU 1431 소수 회 문 (타 표 + 기교, 최대 회 문 소 수 는 9989899!!) 소수 회 문 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17512 Accepted Submission(s): 4033 Problem Description xiaoo 33 은 소수 이자 회문 의 수 에 특히 흥 미 를 느낀다.예 를 들 어 151... HDUACM_수론ACM_HDU 브러시 유클리드 와 확장 유클리드 설명 (기초 수론) q = a / b (이 나눗셈 은 정 제 를 가리 키 는 말) 는 상, r = a% b 는 나머지 이 고 d = gcd (a, b), 즉 a, b 의 최대 공약 수 는 d 이다. d 는 a 와 b 의 최대 공약수 이기 때문에 정수 c1, c2 는 a = c1 * d 가 존재 합 니 다. d 는 b 의 인자 이기 때문에 d 는 b 와 r 의 공인 자 이지 만 지금 은 d 를 끝까지 증명 해 야... ACM_수론
HDU 1431 소수 회 문 (타 표 + 기교, 최대 회 문 소 수 는 9989899!!) 소수 회 문 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17512 Accepted Submission(s): 4033 Problem Description xiaoo 33 은 소수 이자 회문 의 수 에 특히 흥 미 를 느낀다.예 를 들 어 151... HDUACM_수론ACM_HDU 브러시 유클리드 와 확장 유클리드 설명 (기초 수론) q = a / b (이 나눗셈 은 정 제 를 가리 키 는 말) 는 상, r = a% b 는 나머지 이 고 d = gcd (a, b), 즉 a, b 의 최대 공약 수 는 d 이다. d 는 a 와 b 의 최대 공약수 이기 때문에 정수 c1, c2 는 a = c1 * d 가 존재 합 니 다. d 는 b 의 인자 이기 때문에 d 는 b 와 r 의 공인 자 이지 만 지금 은 d 를 끝까지 증명 해 야... ACM_수론