๋ฌธ์
https://www.acmicpc.net/problem/1009
1009๋ฒ: ๋ถ์ฐ์ฒ๋ฆฌ
์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์ ์ค๋ถํฐ ๊ฐ๊ฐ์ ํ ์คํธ ์ผ์ด์ค์ ๋ํด ์ ์ a์ b๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 1009๋ฒ ๋ฌธ์ - ๋ถ์ฐ์ฒ๋ฆฌ
T = int(input())
for _ in range(T):
a, b = map(int, input().split())
a = a % 10
if a == 0:
print(10)
elif a == 1 or a == 5 or a == 6:
print(a)
elif a == 4 or a == 9:
b = b % 2
if b == 1:
print(a)
else:
print((a * a) % 10)
else:
b = b % 4
if b == 0:
print((a**4) % 10 % 10 % 10)
else:
print((a**b) % 10 % 10 % 10)
'๐๏ธ Algorithm > ๐ฉ ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๐ฉ [๋ฐฑ์ค] [Python] 11725๋ฒ_ํธ๋ฆฌ์ ๋ถ๋ชจ์ฐพ๊ธฐ (0) | 2022.11.14 |
---|---|
๐ฉ [๋ฐฑ์ค] [Python] 2559๋ฒ_์์ด (0) | 2022.11.14 |
๐ฉ [๋ฐฑ์ค] [Python] 14425๋ฒ_๋ฌธ์์ด ์งํฉ (0) | 2022.11.12 |
๐ฉ [๋ฐฑ์ค] [Python] 1158๋ฒ_์์ธํธ์ค ๋ฌธ์ (0) | 2022.11.12 |
๐ฉ [๋ฐฑ์ค] [Python] [Class3] 5252๋ฒ_IOIOI (0) | 2022.11.11 |