곧죽어도 콛잉

https://www.acmicpc.net/problem/26008 26008번: 해시 해킹 첫째 줄에 비밀번호의 길이 $N$과 문자 종류의 개수 $M$, 정수 $A$가 주어진다. ($1 \le N, M, A \le 5\,000\,000$) 둘째 줄에 재현이가 알아낸 해시값 정수 $H$가 주어진다. ($0 \le H < M$) www.acmicpc.net 해시해킹 문제... 중복순열로 풀려고 했는데 안된다.,, 이건 수학적 지식이 필요한 부분! 일단 코드만 보면 어이없다.. M^N-1가 정답이다. n,m,a = map(int, input().split()) print(pow(m, n-1, 1000000007))