D에만 1시간 박고 마지막 10분동안 생각만 해본건데


문제 조건이 결국 p제곱이 n->n+1이나 n->n-1이어야 되니까


p 자체가 (x) (x y) (x y x+1 y+1) 사이클로만 이루어져야 돼서


1이 어느 사이클에 속하는지 나눠서 점화식 구할 수 있을거 같은데