기타. [11401]

[1. 문제 설명]

https://www.acmicpc.net/problem/11401

---

[2. 풀이 접근]

페르마 소정리를 이용하여, 모듈러 연산의 분배 법칙을 유도해야 한다.

 

여기서 p 는 1,000,000,007 로 이 값은 소수이다.

• 이 값이 소수임이 문제에 있진 않지만.,,
• z 와 p 가 서로소가 될 수 있나?

---

[3. 코드]