摘要: 思路很简单 由于高精度开根十分难搞 所以考虑逆向思路 二分答案 然后利用$mid^m$同原始数据进行比较 但是由于这其中涉及到了乘法而且高精度乘法是$n^2$级别的 肿么办???一开始想到了FFT但是后来果断放弃了 可以考虑压位高精度 就是把10进制转化为1e8或者1e9进制 注:1.为了卡常 数组 阅读全文
posted @ 2020-07-18 16:20 tcswuzb 阅读(303) 评论(0) 推荐(1) 编辑