常用知识整理

本文主要是介绍常用知识整理，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

本文持续更新。

• 裴蜀定理：若 \(a,b\) 为不全为 \(0\) 的整数，存在整数 \(x,y\)，使 \(ax+by=\gcd(a,b)\)。

  • 推论 1（多元）：若 \(a_1,a_2,...,a_m\) 为不全为 \(0\) 的整数，存在整数 \(b_1,b_2,...,b_m\)，使 \(\sum_{k=1}^ma_kb_k=\gcd(a_1,a_2,...,a_m)\)。
  • 推论 2（最小性）：对于整数 \(x,y\)，\(ax+by\) 的最小正整数值为 \(\gcd(a,b)\)。

• 威尔逊定理：\((p-1)!\equiv -1\pmod p\)

这篇关于常用知识整理的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！