반응형
문제링크:https://www.acmicpc.net/problem/1009
단순한 구현문제였습니다.
브론즈문제가 왜 정답률이 20퍼인지 의아했는데 몇가지 함정이 있더군요
%10을 할 경우 10이 0으로 출력될 수 있는 함정과
108^1 과 같은 값이 해당 숫자 그대로 출력 될 수 있는 함정이 있습니다.
정답코드입니다.
#include <iostream>
using namespace std;
int t = 0;
int a = 0, b = 0;
int main() {
cin.tie(NULL);
ios::sync_with_stdio(false);
cin >> t;
while (t--) {
long long result = 1;
cin >> a >> b;
result = a;
for (int i = 0; i < b - 1; i++) {
result *= a;
result %= 10;
}
result %= 10;
if (result == 0)
cout << 10 << "\n";
else
cout << result << "\n";
}
}
반응형
'알고리즘 > 구현' 카테고리의 다른 글
[백준] 14719-빗물(C++) (0) | 2020.12.15 |
---|---|
[백준] 5624-좋은 수 (0) | 2020.08.08 |
[백준] 5549-행성 탐사(C++) (0) | 2020.06.14 |
[백준] 1043-거짓말(C++) (0) | 2020.06.08 |
[백준] 2140-지뢰찾기(C++) (0) | 2020.05.20 |