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

摘要：前言这是一个判断大整数是否是质数的算法讲解我们如何判断一个数

n

$n$ 是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为

O (\sqrt{n})

$O(\sqrt n)$ 但是当

n

$n$ 达到

10^{18}

$10^{18}$ 级别时，这个看似优秀的时间复杂度也行不通了这时候我们就需要Miller Rabbin算法！首先我们根据费马小阅读全文

posted @ 2020-09-07 21:37 皮皮刘阅读(247) 评论(0) 推荐(0) 编辑

摘要：当我在推式子的时候，木示木干在写上一道题，当木示木干写完这道题的时候，我在推式子。阅读全文

posted @ 2020-09-03 21:45 皮皮刘阅读(144) 评论(0) 推荐(0) 编辑

防爆乘法

摘要：光速？龟速？GS！阅读全文

posted @ 2020-09-03 21:29 皮皮刘阅读(162) 评论(0) 推荐(0) 编辑

这里是天天被吊打的蒟蒻PPL的博客
~~这蒟蒻不思进取还沉迷炉石~~

昵称：皮皮刘
园龄： 4年7个月
粉丝： 11
关注： 10

PPL