79brue   1년 전

이 소스 코드

함수로 구현해 제대로 짠 것 같은데

오답이 나오더라고요.

실행해 보니

출력이 없던데

왜 그럴까요?

baekjoon   1년 전

int는 2147483647(2^31 - 1)까지 저장할 수 있습니다.

500!는 1220136825991110068701238785423046926253574342803192842192413588385845373153881997605496447502203281863013616477148203584163378722078177200480785205159329285477907571939330603772960859086270429174547882424912726344305670173270769461062802310452644218878789465754777149863494367781037644274033827365397471386477878495438489595537537990423241061271326984327745715546309977202781014561081188373709531016356324432987029563896628911658974769572087926928871281780070265174507768410719624390394322536422605234945850129918571501248706961568141625359056693423813008856249246891564126775654481886506593847951775360894005745238940335798476363944905313062323749066445048824665075946735862074637925184200459369692981022263971952597190945217823331756934581508552332820762820023402626907898342451712006207714640979456116127629145951237229913340169552363850942885592018727433795173014586357570828355780158735432768888680120399882384702151467605445407663535984174430480128938313896881639487469658817504506926365338175055478128640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000입니다.

baekjoon   1년 전

참고로 가장 큰 정수 자료형인 long long은 9223372036854775807까지 저장할 수 있습니다.

79brue   1년 전

이 소스 코드는...

그럴 걱정이 없을 건데요.

baekjoon   1년 전

125로도 나누어 줘야죠

79brue   1년 전

감사합니다! 덕분에 풀었습니다!

topjlim   1년 전

factorial 을 구해보니까 n을 5로 나누었을 때의 몫이 0의 개수인 것은 확인했습니다.

그런데 25로 나누고 125로 나눈 것을 다 더하는 이유는 무엇인가요???

궁금합니다

79brue   1년 전

topjlim 25와 125는 5의 거듭제곱이니까요.

moonsoo5522   1년 전

고수들 알고리즘 생각하내는 광경을 보고있으면 참 경이롭네요..

저도 5와 관련이 있을거라고 생각하고 어떻게든 관련성을 찾아보려고 끙끙대는데

이게 저렇게 10줄도 안되게 표현이 되나요...

ㅠㅠ...

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