30
드래곤 커브 시퀀스
용 곡선 시퀀스 (또는 일반 용지 접는 순서) 이진 시퀀스이다. a(n)의 최하위 1의 왼쪽 비트를 부정함으로써 주어진다 n. 예를 들어 계산 a(2136)하려면 먼저 이진으로 변환하십시오. 100001011000 우리는 가장 중요한 비트를 찾습니다 100001011000 ^ 비트를 왼쪽으로 100001011000 ^ 그리고 그 부정을 반환 0 태스크 입력으로 양의 정수가 주어지면 output a(n). 정수 …