buzhidaohahaha

摘要： 扩展欧几里得，注意细节（“活着”的概念不是等着慢慢死去，而是要不断地奔跑，跑到很远的地方去看尽可能广大的世界，跑到筋疲力尽才不会后悔。——江南 《龙族》）#include#include#includeusing namespace std;void exgcd(long long int *x,l... 阅读全文

摘要： 这道题就是在区间中筛选素数，直接用筛选法会爆空间，每个数单独判断是不是素数，又会爆时间，所以就用了一个优化的筛选法，先算出数据范围每个合数可能的最小素因子，这样算每个区间是就不用再重复算这个素因子了，并且也不用每个数单独判断是不是素因子了，时间不超，空间也不超了，但是严格的时间复杂度的证明不会参考链... 阅读全文