放羊的贝贝
只需要找出最小、最大的横坐标、纵坐标,就可以计算出答案了。
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;
}