设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
这个没错。错在:
送交者: 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