設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
這個沒錯。錯在:
送交者: gugeren 2023月10月28日13:17:33 於 [靈機一動] 發送悄悄話
回  答: 把(49, 48, ......, 41)分解成(49,48tda 於 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的模,只把餘數乘在一起。

標準答案取的模較小,所以比較容易乘;另外它還利用了一些小技巧。


0%(0)
0%(0)
  90*80*……*10 = 10^9*(9!)->9!->( - tda 10/28/23 (4871)
    我們是利用“同餘”的這個性質: - gugeren 10/28/23 (4809)
    10^9*(9!)->9!這是關於模數為10的餘數,而不是 - gugeren 10/28/23 (4828)
      以(90,80,70,...,10)為例,就求它的最後兩位非 - tda 10/28/23 (4786)
  同餘還有一個有趣的性質: - gugeren 10/28/23 (4902)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: 有關勾股三元數的額外題:
2020: 趣味的數學-472
2019: 趣味的數學-130
2019: 趣味的數學-129