dbywsc

摘要： 前言 学习这个算法看了这个视频，讲的很好！ 问题 要想快速的求出\(a^n(n \in N^+)\)有什么办法呢？ 前置知识 1. 按权展开 对于一个十进制数，我们可以将它拆分成若干个2的幂的和，这样就可以将它表现为二进制数，例如: \(166 = 128 + 32 + 4 + 2 = 2^{7} 阅读全文

摘要： 学习这个算法的时候看了这位大佬的题解 背景 最近遇到一个问题，需要判断大量的数是否是素数，暴力做法会TLE，所以在寻找解决办法的时候了解了欧拉筛法（线性筛法） 代码 这里以洛谷P3383为例 #include <iostream> #include <cstring> using namespace 阅读全文