일반항이 2^n-1임을 아신다는 전제 하에 설명하겠습니다(증명은 자명합니다)
C++을 사용하신다면 GCC의 128-bit int 자료형을 사용하면 2^100 범위의 수를 담을 수 있고, Python, PyPy 등의 언어는 큰 수 연산을 기본적으로 지원하기 때문에 두 방법 모두 간결하게 코드를 작성할 수 있습니다.
1914번 - 하노이 탑
일반항이 2^n-1임을 아신다는 전제 하에 설명하겠습니다(증명은 자명합니다)
C++을 사용하신다면 GCC의 128-bit int 자료형을 사용하면 2^100 범위의 수를 담을 수 있고, Python, PyPy 등의 언어는 큰 수 연산을 기본적으로 지원하기 때문에 두 방법 모두 간결하게 코드를 작성할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
minucode 1년 전
100점 나오긴 했는데 큰 수 구하는 정석적인 방법 있을까요?