算法导论上有一个对mod的完美解释,我觉得这值得我记录下来
d ∣ \mid ∣a(读作:d整除a)含义是,存在某个整数k,使得a=kb,任何整数均可整除0。
对于任何一个整数a和任何一个正整数n,存在唯一的整数q和r,满足0 ≤ r<n且a=qn+r。
称q= ⌊ \lfloor ⌊a/n
算法导论上有一个对mod的完美解释,我觉得这值得我记录下来
d ∣ \mid ∣a(读作:d整除a)含义是,存在某个整数k,使得a=kb,任何整数均可整除0。
对于任何一个整数a和任何一个正整数n,存在唯一的整数q和r,满足0 ≤ r<n且a=qn+r。
称q= ⌊ \lfloor ⌊a/n