摘要：
我才发现我虽然学了这么长时间的OI，我居然连快速幂是什么都不知道。 以至于当自己卡在“完美数”那道题，而后去看题解的时候。 #####我发现了一个我虽然听过无数次但是从来不会写的算法。 ##快速幂 于是我飞快地baidu了一下。 找到了一篇炒鸡棒哒博客。 不得不说那篇博客写的非常的浅显易懂。 于是乎 阅读全文
摘要：
今天并不是十分愉快 在gg面前吐槽素数个数那道题很简单，然后发现我早就忘了欧拉筛怎么写 这就十分令人愉（尴）快（尬）了。 于是，我下定决心 整理一下素数的筛法（其实只有两种，rua） 首先是埃斯托拉尼特筛法 埃氏筛：从2开始，将每一个质数的倍数都标记成合数，从而筛选出质数（未被标记的）。 visit 阅读全文