09 2023 档案
摘要:short: \(-2^{15}\sim 2^{15}-1\) unsigned short: \(0\sim 2^{16}-1\) int: \(-2^{31}\sim 2^{31}-1\) unsigned int: \(0\sim 2^{32}-1\) long long: \(-2^{63}
阅读全文
摘要:由于老是搞混,故开此文。 定义 exgcd 条件:\(a\perp p\),不需要 \(p\) 是质数。 原理:利用拓欧求解线性同余方程 \(a\times x\equiv c\pmod b\) 的 \(c=1\) 的情况,可以转化为解 \(a\times x+b\times y =1\). 代码:
阅读全文