mod연산이요...
허우룩
2023.04.01
2의 3000승을 3001로 mod 연산 했을때의 값을 출력하는 프로그램을
만드는 문제인데요.
2의 3000승이 자료형의 범위를 넘어가기때문에 배열을 이용해서 2의 3000승을 출력하였습니다.
근데 워낙 큰수여서 mod 연산을 해야되는데 어찌해야 할지를 모르겠네요....부탁드립니다.
-
아키
감사합니다~^^
-
큰가람
有朋, 自遠方來 不亦樂乎.
人不知而不溫 不亦君子乎
꾸벅~~ -
세라
^^; 대개는 있는 것을 활용할뿐이죠.
부지런이란 측면에서 보면, 수다님이 훨씬 낫죠.
부지런함이 최고의 미덕이죠. -
솔길
수학 내공의 깊이가.. 남다르시네욜...
-
하늘빛눈망울
미스테수다님 멋져요.... ^^
-
후회중
그리고 직접 계산으로 확인하고 싶다면, 보통의 계산기로는 불가능합니다만, 소스포지난에 올린 공학용 계산기 배여리 1.11(엄밀히 말하자면 수학용) 실행파일을 받아서,
배열크기변경을 1000으로 잡으시고, 2^3000%3001을 하시면 직접계산의 결과를 확인할 수 있습니다. 배열크기가 1000정도 되어야, 2^3000승의 계산결과가 모두 출력 가능하기에 배열크기를 1000으로 잡아주는 겁니다.
계산 결과는 모두 1이 출력 되는군요. ^^; -
집1어치워
mod 연산 결과는 직접 계산하여 알고 있습니다. 근데 저 큰 수를 어떻게 프로그램으로 mod 연산을 하는지요.....
-
곰돌츼
이산수학에 있을텐데.....