nobletime   4년 전

샘플 예제같은 경우 결과는 출력은 되는데 제출하면 시간초과가 뜨더라고요.

자바를 이용했는데 큰 숫자 처리때문에 그런거 같은데 BigInteger 를 사용하면 안되는건가요?

jh05013   4년 전

a의 b제곱을 완전히 계산하는 건 시간 내에 안 될 것 같습니다.

gallopsys   4년 전

a의 b제곱을 선형 시간[O(n)]에 계산하는 방법은 좀 문제를 풀 때 힘들 수도 있습니다. 또 BigInteger 계산이면 더더욱 그럴 수도 있겠죠...

따라서 이 문제를 푸실 때, 분할정복으로 Modulus Power를 빠르게 계산하거나 modulo가 10이라는 점을 이용해서 주기성을 찾으면 더욱 쉽게 풀 수 있을 거 같네요.

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