摘要：
试除法判断质数 最常用的方法就是用试除法，复杂度$O(sqrt(N))$ 首先有下列几种写法： 一、最暴力的写法，比较慢 bool is_prime(int n) { if(n < 2) return false; for(int i = 2; i < n; i++) if(n % i == 0) 阅读全文
摘要：
快速幂的作用: 就是为了快速的算出$ak(mod)p$,先看朴素算法，如果算ak那么得用一个for循环，效率为$O(n)$,但是如果使用快速幂那么效率就成变成了$O(logn)$,所以说效率还是很高的。 原理： 因为k有$[log_2k] + 1$个二进制位，所以我们需要预处理出$a^{20}(mo 阅读全文