알고리즘/구현
[백준] 6593-상범 빌딩(C++)
잉읭응
2020. 7. 5. 00:20
반응형
문제링크:https://www.acmicpc.net/problem/1009
1009번: 분산처리
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000)
www.acmicpc.net
단순한 구현문제였습니다.
브론즈문제가 왜 정답률이 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";
}
}
반응형