๐Ÿ’ป Coding/[Algorithm]Python

์†Œํ”„ํ‹ฐ์–ด | ๋ฐ”์ด๋Ÿฌ์Šค

๐Ÿฉท ๋ฏผ์˜ 2024. 1. 24. 15:04

์†Œํ”„ํ‹ฐ์–ด | ๋ฐ”์ด๋Ÿฌ์Šค

๋ฌธ์ œ

๋ฐ”์ด๋Ÿฌ์Šค๊ฐ€ ์ˆ™์ฃผ์˜ ๋ชธ์†์—์„œ 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)

(์œ„ ๋‚ด์šฉ๊ณผ ๊ฐ™์ด ํ’€์—ˆ๋‹ค.)

๋ฌด๋ถ„๋ณ„ํ•œ ๋ณ€์ˆ˜ ์„ค์ •,,์— ๋Œ€ํ•œ ๋ฐ˜์„ฑ์„ ํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค