摘要：#质数筛 ##闲谈 ###原因 芜湖，蒟蒻的第十篇博客。（$NOIP$加油！！！） ###背景 之前一直很想学习这里但是没有抽出时间，今天身体不适待在家中，就趁机学习了一下。 ##质数筛 ###背景 我们在信息竞赛的题目当中，很多时候会看到和质数相关的问题，我们如果用传统的遍历法的话，时间复杂度为$ 阅读全文

摘要：#快速幂 ##闲扯 本蒟蒻数学不好(• ̀ω•́ )✧，想写一篇快速幂的题解让自己对其的了解更加深入。 ##算法 ###题面 洛谷P1226快速幂 ####题目描述 给你三个整数$b, p, k$求 \(b ^ p \mod k\) ####输入格式 输入只有一行三个整数，分别代表$b, p, k$ 阅读全文