코후닝

Perfect Triples Codeforces 비트마스킹 수학 패턴 Python Java 문제 분석 무한 수열 s가 있고, 연속된 세 원소 (a, b, c)가 트리플을 이룬다 트리플 조건: a, b, c는 서로 다르고, a ⊕ b ⊕ c = 0이며, a 트리플은 사전순(lexicographic)으로 가장 작은 것부터 순서대로 나열 n이 주어지면 s(n)을 출력 (1-indexed) 제약: T ≤ 104, n ≤ 1018 접근법 핵심 관찰: 트리플들은 그룹 단위로 구성된다 그룹 k (k=0,1,2,...): 4k개의 트리..