한참 예전에 (한 4년전에) 2의 10000제곱 구하는걸 짜보는게 도움된다는 말을 여기서 들었었는데
뭐 때문에 도움이 되는지 기억이 안난다. 오버 플로우 개념 밖에 설명 못하겠음 ㅋㅋㅋㅋ ㅠㅠ
갑자기 생각난김에 물어보러 왔는데
프갤러형님들 혹시 대충이라도 알려주실수 있읍니까
댓글 9
그거 그냥 Big Int 인데. 당연히 10000 / 8bit + 1 = 1251 바이트로 표현될 수 있는 수잖아.
codesafer(codesafer)2016-06-20 14:09
pow ( 제곱 ) 이란게 곱셈의 반복으로 표현되든 쉬프트로 표현되든 연산자를 정의해야 할테고 메모리를 할당 관리하는 부분, 비트 연산 트릭 같은게 추가 되는거지. 대부분의 고급 언어에선 오버 플로우가 나지 않도록 하기 위해서 연산할 데이타공간을 확보해 캐리를 움직여야하고.
codesafer(codesafer)2016-06-20 14:12
지정된 데이터 형식의 범위를 넘어서는법인가요...너무 모르는 상태로 질문을 해서 미안하네유
그거 그냥 Big Int 인데. 당연히 10000 / 8bit + 1 = 1251 바이트로 표현될 수 있는 수잖아.
pow ( 제곱 ) 이란게 곱셈의 반복으로 표현되든 쉬프트로 표현되든 연산자를 정의해야 할테고 메모리를 할당 관리하는 부분, 비트 연산 트릭 같은게 추가 되는거지. 대부분의 고급 언어에선 오버 플로우가 나지 않도록 하기 위해서 연산할 데이타공간을 확보해 캐리를 움직여야하고.
지정된 데이터 형식의 범위를 넘어서는법인가요...너무 모르는 상태로 질문을 해서 미안하네유
여러개의 int를 써먹는건가...
ㄴ 정답~
나는 간단하게 vector< int > 로 구현해 봤었다네~
아 선형대수학을 이럴때 써먹는거구나 으...
?? 선대?
하스켈은 그냥 되던데 ㅋㅋㅋㅋㅋ