到此一游

最新推荐文章于 2025-07-15 09:30:03 发布

原创最新推荐文章于 2025-07-15 09:30:03 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了模数运算的基本操作，包括加、减、乘法，并详细讲解了快速幂技巧及其在模数环境下的应用。通过具体的代码实现，展示了如何高效地进行模数运算，特别适用于算法竞赛和高性能计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时光如梭，本博客已有1万+访问量了。当然，这个数字将来会上升。如果你愿意加速这个过程，请。

inline int add(int x, int y) {
	x += y;
	return x >= md ? x - md : x;
}
inline void Add(int& x, int y) {
	x += y;
	if(x >= md) x -= md;
}
inline int sub(int x, int y) {
	x -= y;
	return x < 0 ? x + md : x;
}
inline int mul(int x, int y) {
	return (long long)x*y%md;
}
inline int qpow(int a, int x) {
	int ret = 1;
	while(x) {
		if(x&1) ret = mul(ret, a);
		a = mul(a, a);
		x >>= 1;
	}
	return ret;
}
inline int inv(int x) {
	return qpow(x, md-2);
}