shrdpwjd   1년 전

뒤에 0은 자르고, 마지막 수만 꾸준히 남겨두고 계산하는 방식으로 풀었습니다

ㅜㅜ

마지막 수만 남기지 마시고 마지막 다섯 자리 수를 남겨보세요

shrdpwjd   1년 전

portableangel 감사합니다 통과했어요:)

ca00229   1년 전

portableangel 마지막 5자리를 남기는 이유는 input이 최대 5자리라서 인가요?

ca00229 그렇다기보단 그냥 많이 넉넉하게 남기면 될거같아서요 ㅋㅋㅋ 어디까지가 자리올림 영향을 받는지 엄밀하게 증명은 못했어요

제 소스는 마지막 네 자리를 남겼는데 AC네요

yukariko   1년 전

팩토리얼계산중 24까지 곱했을때,

%100 으로하면 36이 남고

%10000 으로 하면 3936이 남습니다

여기서 25를 곱해주면

36*25 = 900 -> 9가되고

3936*25 = 98400 -> 984 가 되서 값이 달라집니다

yukariko   1년 전

제생각엔 곱해서

%100을 할땐 a * i 에서 0이 2개붙게 될때부터 위험하고

%10000 을 할땐 a*i 에서 0이 4개붙게 될때부터 위험한것 같습니다.

이렇게 생각하면 %10000씩 해줘도 위험하다는걸 알수있는데

실제로 3125에서 %10000 한것이 답이 다릅니다.

yukariko   1년 전

%100000 까지 해줘도 9375에서 답이 다르네요..

%1000000 까지해야 안전한 소스인듯 합니다.

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