随笔分类 -  奇技淫巧---防爆乘法

Miller Rabin算法
摘要：前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数\(n\)是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为\(O(\sqrt n)\) 但是当\(n\)达到\(10^{18}\)级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabin算法！ 首先 阅读全文
posted @ 2020-09-07 21:37 皮皮刘 阅读(261) 评论(0) 推荐(0)
[HDU2462] The Luckiest number
摘要：当我在推式子的时候，木示木干在写上一道题，当木示木干写完这道题的时候，我在推式子。 阅读全文
posted @ 2020-09-03 21:45 皮皮刘 阅读(162) 评论(0) 推荐(0)
防爆乘法
摘要：光速？龟速？GS！ 阅读全文
posted @ 2020-09-03 21:29 皮皮刘 阅读(168) 评论(0) 推荐(0)