nine14141732   1년 전

왜 100점이 아닌 50점일까요?

무량공처 당하고 있습니다

rocket2357   1년 전

23~25줄 안 반복문 속에 val %= M을 추가하면 될 것 같습니다. long 자료형 범위가 약 10의 19승인데 31의 15승은 이 값을 넘습니다.

siyamaki   1년 전

24번째 줄에 수를 곱할때도 계속 모듈러를 해 줘야 될 것 같네요

nine14141732   1년 전

제가 실험을 해봤는데 31의 15승은 약 100경을 조금 넘는 수치로

long 타입 최댓값인 922경에 미치지 않는 것으로 알고 있는데

제가 뭘 잘못Algo 있는걸까요?

oh040411   1년 전

그 31의 15승 계산이 long long overflow로 잘못 계산된 것으로 보입니다. 큰 수 연산이 가능한 파이썬으로 계산해 보면,

31^15 = 23465261991844685929951 = 1003530086136274399 mod 2^64 입니다.

nflight11   1년 전

31의 15제곱이 2의 64제곱보다 큽니다.

siyamaki   1년 전

31 ^ 15

756,943,935,220,796,320,321

Long의 MAX값

9,223,372,036,854,775,807

jwoo101010   1년 전

일단 반례가 나와서 써놓고 갑니다.


입력:

14
rxclobytcwhnty

오답 출력:

364347268

정답 출력:

758779869

입력:

14
agrrknqufwiqac

오답 출력:

1110970099

정답 출력:

763240286

입력:

14
wgndafklahtuqr

오답 출력:

544668490

정답 출력:

927425394

nine14141732   1년 전

제목 어그로 덕분에 이렇게나 무수한 악수의 요청이.. 감사합니다

15를 12로 변경했더니 100점 나왔습니다..

로직은 맞아서 다행입니다

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