這個沒錯。錯在: |
送交者: gugeren 2023月10月28日13:17:33 於 [靈機一動] 發送悄悄話 |
回 答: 把(49, 48, ......, 41)分解成(49,48 由 tda 於 2023-10-28 09:51:40 |
90*80*……*10 = 10^9*(9!)= 10^8*10*(9!)≡10*(9!)(mod 100),少乘了1個10。 我在上面寫錯了。 另外,90里有18個5,又有3個25=5^2,故有(18+3)=21個5的素因數。 我原先做這題的方法比較笨:把2到90的乘積中,24個素因數的個數都找出來,然後分別乘在一起。當然,邊乘邊取1000的模,只把餘數乘在一起。 標準答案取的模較小,所以比較容易乘;另外它還利用了一些小技巧。 |
|
|
|
|
實用資訊 | |