0%

【数学-数论】整除

前言:

众所周知,对于算法竞赛来说,最重要的就是暴力骗分 动态规划(dp)和数学了,接下来我将不断更新,把自己学到的关于数论的知识点进行记录和分享。

整除:

定义:

设是非零整数,是整数。如果存在一个整数,使得,那么就说可被整除,记作,且称是的倍数,是的约数(因子)。

例如,。

基本性质:

  1. 如果,且,那么;
  2. 未完待续。。。