牛客练习赛104练习笔记

题目链接

放羊的贝贝

只需要找出最小、最大的横坐标、纵坐标，就可以计算出答案了。

int n, m, k, lx, rx, ly, ry;
int main(){
	n = rd(), m = rd(), k = rd();
	lx = rd(), ly = rd(), rx = rd(), ry = rd();
	while(k--){
		rg int x = rd(), y = rd();
		if(x < lx)lx = x;
		if(x+1 > rx)rx = x+1;
		if(y < ly)ly = y;
		if(y+1 > ry)ry = y+1;
	}
	printf("%lld\n", 2ll*(ry-ly+rx-lx));
	return 0;
}

114514

移项，得到 \((i^{11}-i)(i^{441}-i)i^{10}\equiv 0 \pmod {451\times 4}\)。
根据费马小定理，\(a^{p-1}\equiv 1 \pmod p\)，那么 \(a^p-a\equiv 0\pmod p\) 。
由于 \(451\times 4=11\times 41\times 4\) ，所以 \(i^{11}-i\equiv 0\pmod {11}\)。\(i^{441}\equiv i^{41}\times (i^{40})^{10}\equiv i \pmod {41}\)，所以 \(i^{441}-i\equiv 0\pmod {41}\)。
又由于 \(i^{11}\) 与 \(i\) 奇偶性相同，\(i^{441}\) 与 \(i\) 奇偶性相同，所以 \((i^{11}-i)(i^{441}-i)\) 也是 \(4\) 的倍数。
所以对于任意的 \(i\)，都有 \((i^{11}-i)(i^{441}-i)i^{10}\equiv 0 \pmod {451\times 4}\)。

int main(){
	cout << rd();
	return 0;
}

1919