Yanpr919的博客

typedef long long ll; const ll mod = 1e9 + 7; //取模 ll MOD(ll a, ll m) { a %= m; if (a < 0)a += m; return a; } // 求逆元 ll inverse(ll a, ll m) { a = MOD(a, m); if (a <= 1)return a; return MOD((1 - inverse(m, a) * m) / a, m); } // 求最大公约数 ll gcd(ll.

首先介绍以下素数的定义 素数，也称为质数，其只能被1或者自身整除的自然数（不包括1）。换而言之，只有两个正因数的自然数称为素数。 与之相对的比1大但不是素数的自然数称为合数。1和0既不是素数也不是合数，合数由若干个质数相乘得到。 基础方法： 显然根据定义就能判断一个数N是否为素数，具体的，对其从2到sqrt(N)进行除法，判断是否存在余数为0的情况，存在即认为N为合数，否则即为素数（这里临界的根号N是因为，对于N=p×q，显然p和q至少有一个小于根号N）。 bool prime(int.