-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path1009.py
126 lines (119 loc) · 3.36 KB
/
1009.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
<<<<<<< HEAD
# 분산처리
# 1차원적으로 생각하여 제곱 형태의 print를 찍으면 시간초과 발생
# 따라서 일일이 하나하나 경우의 수 나눠서 규칙 만들고, 계산
n = int(input()) # 테스트 개수
for i in range(0,n) :
A, B = map(int, input().split()) # A^B 형태
aa = A%10 #나머지 값 게산
if aa == 0 :
print(10)
elif aa == 1 or aa == 5 or aa == 6 : # 규칙
print(aa)
# 4개씩 규칙적으로 나오기 때문에 이 또한 병합 가능
elif aa == 2 :
if B%4 == 0 :
print(6)
elif B%4 == 1 :
print(2)
elif B%4 == 2 :
print(4)
elif B%4 == 3 :
print(8)
elif aa == 3 :
if B%4 == 0 :
print(1)
elif B%4 == 1 :
print(3)
elif B%4 == 2 :
print(9)
elif B%4 == 3 :
print(7)
elif aa == 4 :
if B%2 == 0 :
print(6)
else :
print(4)
elif aa == 7 :
if B%4 == 0 :
print(1)
elif B%4 == 1 :
print(7)
elif B%4 == 2 :
print(9)
elif B%4 == 3 :
print(3)
elif aa == 8 :
if B%4 == 0 :
print(6)
elif B%4 == 1 :
print(8)
elif B%4 == 2 :
print(4)
elif B%4 == 3 :
print(2)
else:
if B%2 == 0 :
print(1)
else :
print(9)
=======
# 분산처리
# 1차원적으로 생각하여 제곱 형태의 print를 찍으면 시간초과 발생
# 따라서 일일이 하나하나 경우의 수 나눠서 규칙 만들고, 계산
n = int(input()) # 테스트 개수
for i in range(0,n) :
A, B = map(int, input().split()) # A^B 형태
aa = A%10 #나머지 값 게산
if aa == 0 :
print(10)
elif aa == 1 or aa == 5 or aa == 6 : # 규칙
print(aa)
# 4개씩 규칙적으로 나오기 때문에 이 또한 병합 가능
elif aa == 2 :
if B%4 == 0 :
print(6)
elif B%4 == 1 :
print(2)
elif B%4 == 2 :
print(4)
elif B%4 == 3 :
print(8)
elif aa == 3 :
if B%4 == 0 :
print(1)
elif B%4 == 1 :
print(3)
elif B%4 == 2 :
print(9)
elif B%4 == 3 :
print(7)
elif aa == 4 :
if B%2 == 0 :
print(6)
else :
print(4)
elif aa == 7 :
if B%4 == 0 :
print(1)
elif B%4 == 1 :
print(7)
elif B%4 == 2 :
print(9)
elif B%4 == 3 :
print(3)
elif aa == 8 :
if B%4 == 0 :
print(6)
elif B%4 == 1 :
print(8)
elif B%4 == 2 :
print(4)
elif B%4 == 3 :
print(2)
else:
if B%2 == 0 :
print(1)
else :
print(9)
>>>>>>> 4bb93d60c9fe268bf85ee7c5878c20aa6b0ff503