那一抹落日的橙

摘要： 这个题很明显直接从1-n筛出所有的素数是不现实的，因为数据范围是int的极限，o(n)也做不了 因此我们考虑区间筛，利用一个数最小的质因数一定在sqrt(i)以内的性质，筛出1-sqrt(n)以内的素数同时，去筛n-m到n的素数 阅读全文

摘要： 这个题可以很快的看出是扩展gcd，但是……细节贼多…… gcd推出式子的过程写在代码里了23333 阅读全文