文章目录

ACM小技巧总结

取模

我们经常会对很大的数进行1e9+7的取模运算，但是取模运算其实非常慢，如果取模非常多在运算中花费主要时间，可以进行一定的优化

例如 a,b< 1e9+7 

for(int i =1;i <= 1000000; ++i)
  c = (a+b)%mod 非常耗时间
但如果使用
for(int i = 1;i <= 1000000; ++i){
	c = (a+b);
	if(c >= mod) c -= mod;
	} // 就会很省时间

例子：https://codeforces.com/contest/1111/problem/D