글 읽기 - 반례를 찾지 못하겠습니다 ㅠ

kim031504 3년 전 0

진짜 거듭제곱의 값을 구해버리면 오버플로가 발생하기 때문에,

거듭 제곱 과정을 진행하면서

10으로 계속 나눠주어 작은 메모리를 유지하며

최종적으로 일의 자리를 뽑아내는 방식을 택했는데요,

잘 동작하는데 제출하면 틀렸다고 하네요... ㅠ

혹시 반례가 있을까요...?

#include <iostream>

using namespace std;

int solution(int a, int b) {
	int result = a;

	// 1의 자리만 고려한다.
	for (int i = 2; i <= b; i++)
		result = (result*a) % 10;

	// 최종 1의 자리가 0이면 10번째 컴퓨터인 경우이다.
	if (result == 0)
		result = 10;

	// 그 외에는 일의 자리에 매칭되는 컴퓨터이다.
	return result;
}

int main() {
	int T;
	cin >> T;

	for (int t = 0; t < T; t++) {
		int a, b;
		cin >> a >> b;

		cout << solution(a, b) << '\n';
	}

	return 0;
}

qera 3년 전 2

a = 100 b = 10인 경우가 반례로 보입니다. 코드에서 b가 2이상인 경우만 포문을 돌게 되는데 b가 1일 때 나머지 연산을 건너뛰게 됩니다.

qera 3년 전 1

b가 10이 아니라 1입니다 잘못썼습니다.

kim031504 3년 전 0

우와 감사합니다!

간단한 오류인데 못 찾았었네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다 ㅠ

kim031504 3년 전 0

qera 3년 전 2

qera 3년 전 1

kim031504 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말