汪立超

摘要： 朴素素数测试是O(x1/2)的，每一个数都测试下来就炸了 然而如果全部预处理的话才是做大死，时间空间各种炸（大约有1亿个数） 所以怎么平衡一下呢？ 其实在预处理的时候可以只处理一半：把21474836471/2内的质数全部预处理出来（这些就是要用的全部质数），然后用这些质数线性筛一筛就能得到正解 = 阅读全文

摘要： 拉板题，，，不说话 我之前是不是说过数据结构很烦，，，我想收回，，，今天开始的数论还要恶心，一早上听得头都晕了 先来一发欧几里得拓展裸 代码又短又好懂，所以就不解释了 可以看出gcd中所有关于xy的东西删光就变成了朴素的球最大公约数的gcd——其实本程序中的欧几里得是拓展欧几里得，所以应该叫exgc 阅读全文