|
1x2x3x4x5x....x99x100 = 100! = ?
아주 큰 수 겠죠. 공학용 계산기로 부동소수점 표현으로 아마
69!까지 계산할 수 있었던 같은데.. 기억이 좀 가물가물 하네요
문제는 뒤에 0이 몇개 붙어 있을까 하는 겁니다.
답은 밑에...
24개
소인수 분해하면 2가 50(짝수의 수)+25(4의 배수의 수) + 12(8의 배수의 수) .. = 24 이상
5가 20(5의 배수의 수) + 4(25 배수의 수) = 24
10 ^ n 은 ( 2x5 )^n 이므로 n은 소인수 5의 수와 동일 = 24개
실제 100! =
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864 0000 00000 00000 00000 00000
|
http://kr.blog.yahoo.com/buyer_kr/trackback/2307577/118