2的一亿次方
  • 板块灌水区
  • 楼主henryhu2006
  • 当前回复22
  • 已保存回复22
  • 发布时间2020/9/12 13:05
  • 上次更新2023/11/5 13:21:46
查看原帖
2的一亿次方
133060
henryhu2006楼主2020/9/12 13:05

以前曾经闲来无事用 PYTHON 算 21082^{10^8} ,结果算了超过二十四小时得到一个 30MB30MB 的巨大答案。

后来试过用 FFT/NTT 优化,结果统统精度炸掉,全部RTE。但是效率还可以,30s30s 算出了 2500000002^{50000000}

请问有什么更优的算法吗?

2020/9/12 13:05
加载中...