[C++] 백준 1009 번 문제 해설
·
Algorithm/BACKJOON
1009번: 분산처리입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a www.acmicpc.net 정말 간단한 문제이다.논리적으로 조금만 생각해 보면 어렵지 않게 풀 수 있다. 설명 위 문제의 키포인트는 '마지막 자리' 숫자만 출력하면 된다는 것이다.위의 예제입력 9 635 의 경우엔 9의 635 제곱을 하라는 의미인데,이런식으로 연산하는것은 자원 낭비가 심할뿐더러추가 라이브러리를 이용하지 않는다면 overflow 를 일으킬 것이다.마지막 자리만 구하기 위해서는 굳이 모든 연산을 할 필요가 없다 코드#include using namespace std;int main(){ ios_base::sync_with..