์ํํฐ์ด | ๋ฐ์ด๋ฌ์ค
๋ฌธ์
๋ฐ์ด๋ฌ์ค๊ฐ ์์ฃผ์ ๋ชธ์์์ 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 ๋ก ๋ฝ๋ ๊ฑธ ์ข์ํ๊ณ ์ต๊ด์ด ๋์ด์์ด์ ์๋ฌด์๊ฐ์์ด ๋ณ์๋ฅผ ์ค์ ํด์ฃผ๊ณ ํ์๋๋ฐ ์๊ฐ์ด๊ณผ๊ฐ๋ฌ๋ค.
import sys
K, P, N = map(int, input().split())
res = K
for i in range(N):
res = res * P
result = res % 1000000007
print(result)
(์ ๋ด์ฉ๊ณผ ๊ฐ์ด ํ์๋ค.)
๋ฌด๋ถ๋ณํ ๋ณ์ ์ค์ ,,์ ๋ํ ๋ฐ์ฑ์ ํ๊ฒ ๋์๋ค
'๐ป Coding > [Algorithm]Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ํํฐ์ด | ์ํผ๋ฐ์ด๋ฌ์ค โญโญโญ- PYTHON (0) | 2024.03.20 |
---|---|
์ด์ฝํ | ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ (0) | 2024.01.31 |
์ํํฐ์ด | ๊ธ๊ณ ํธ์ด (0) | 2024.01.23 |
์ด์ฝํ | ํฐ ์์ ๋ฒ์น (1) | 2024.01.22 |
๋ฐฑ์ค | 1931 ํ์์ค ๋ฐฐ์ ํ๊ธฐ (0) | 2024.01.22 |