시어핀스키(Sierpiński) 그래프 순환 경로
Problem 312
출제 일시 : 2021-01-11 00:05:15, ☕ 10
- 1차 시어핀스키(Sierpiński) 그래프 S1은 정삼각형입니다.
- Sn+1은 Sn 3개를 각 쌍이 하나의 꼭지점을 공유하도록 배치하여 만듭니다.
C(n)을 Sn의 모든 꼭지점을 정확히 한 번씩 지나는 순환 경로의 개수라 합니다.
예를 들어, C(3) = 8이고, 아래는 S3에서 가능한 8개의 순환 경로입니다:
또한 다음도 확인됩니다:
C(1) = C(2) = 1
C(5) = 71328803586048
C(10 000) mod 108 = 37652224
C(10 000) mod 138 = 617720485
C(C(C(10 000))) mod 138 값을 구하세요.