홀수와 짝수의 대결문제에서 말하는 홀수와 짝수는 우리가 보통 생각하는 홀수와 짝수가 아니다.백준 페이지의 스크롤을 더 내려보면 진짜 노트가 나오는데, 여기서 홀수와 짝수에 대해 재정의하고 있다.31퍼, 68퍼의 늪에서 벗어나지 못하다가 구데기컵 문제임을 다시금 깨닫고 검색했다.해당 문제는 폴리아추측 이론에 대해 알아야 한다는데, 간단히 말하면 9억 이상부터는 반례가 존재한다는 것이다.코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { ..

Modular Arithmetic모듈러 연산은 어떤 수를 특정한 값(모듈러, modulus)으로 나눈 나머지를 계산하는 연산으로, 쉽게 말해 나머지 연산이다.A mod B = RA : 나눠지는 수 (피제수, Dividend)B : 나누는 수 (제수, Modulus)R : 나머지 (Remainder)덧셈, 뺄셈, 곱셈의 모듈러 연산모듈러 연산에서 덧셈, 뺄셈, 곱셈은 분배 법칙을 따른다. 연산 후 모듈러를 취하는 것과, 각각 모듈러를 취한 후 연산하는 것이 동일하다는 뜻이다.덧셈(A + B) mod C = [(A mod C) + (B mod C)] mod C뺄셈 (음수가 나올 경우 C를 더해서 양수로 만들 수 있음)(A - B) mod C = [(A mod C) - (B mod C) + C] mod C곱셈..