์ํํฐ์ด | ๋ฐ์ด๋ฌ์ค ๋ฌธ์ ๋ฐ์ด๋ฌ์ค๊ฐ ์์ฃผ์ ๋ชธ์์์ 1์ด๋น P๋ฐฐ์ฉ ์ฆ๊ฐํ๋ค. ์ฒ์์ ๋ฐ์ด๋ฌ์ค K๋ง๋ฆฌ๊ฐ ์์๋ค๋ฉด N์ด ํ์๋ ์ด ๋ช ๋ง๋ฆฌ์ ๋ฐ์ด๋ฌ์ค๋ก ๋ถ์ด๋ ๊น? N์ด ๋์ ์ฃฝ๋ ๋ฐ์ด๋ฌ์ค๋ ์๋ค๊ณ ๊ฐ์ ํ๋ค.์ ์ฝ์กฐ๊ฑด 1 ≤ K ≤ 108์ธ ์ ์ 1 ≤ P ≤ 108์ธ ์ ์ 1 ≤ N ≤ 106์ธ ์ ์์ถ๋ ฅ ํ์ ์ต์ข ๋ฐ์ด๋ฌ์ค ๊ฐ์๋ฅผ 1000000007๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ผ.๋ด ํ์ด import sys K, P, N = map(int, input().split()) for i in range(N): K = (K*P)%1000000007 print(K) ํ์ด๋ ๊ฐ๋จํ ํ์ด์ด๋ค. ์๊ณ ๋ฆฌ์ฆ์ ํ ๋ print๊ฐ์ result ๋ก ๋ฝ๋ ๊ฑธ ์ข์ํ๊ณ ์ต๊ด์ด ๋์ด์์ด์ ์๋ฌด์๊ฐ์์ด ๋ณ์๋ฅผ ์ค์ ํด์ฃผ๊ณ ํ์๋๋ฐ ์๊ฐ์ด๊ณผ๊ฐ..