摘要：埃氏筛法 介绍 如果我们要得到自然数n以内的全部素数，把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 算法分析 因此如果 x是质数，那么大于x的x的倍数$2x,3x,4x……kx$（k是整数）一定不是质数，只要将范围内的数字剔除剩下的就是素数了。是不是很简单^_^ 代码 对于1~n的数字，我们 阅读全文

摘要：逆元 概念 逆元：逆元在数学的不同分支里有不同的定义，这边初略介绍逆元的定义(a/b)%mod=(a*k)%mod。 这里k为inv(b)，称为b的逆元,存在的条件是b和mod互质。 应用 逆元到底有什么用呢？？？ 我们都知道 但是……当乘号变为除号也适用吗？？ 答案是否定的，所以我们就可以利用逆元 阅读全文