以前曾经闲来无事用 PYTHON 算 21082^{10^8}2108 ,结果算了超过二十四小时得到一个 30MB30MB30MB 的巨大答案。
后来试过用 FFT/NTT 优化,结果统统精度炸掉,全部RTE。但是效率还可以,30s30s30s 算出了 2500000002^{50000000}250000000。
请问有什么更优的算法吗?