其他分享
首页 > 其他分享> > 整除分块

整除分块

作者:互联网

目录

目录地址

上一篇

下一篇


整除函数

我们定义下取整函数 \(floor(x)=\lfloor x\rfloor\) 表示不大于 \(x\) 的最小整数

另外,定义上取整函数 \(ceil(x)=\lceil x\rceil\) 表示不小于 \(x\) 的最小整数

例如:

\(\lfloor3.1\rfloor=\lfloor3\rfloor=3\)

\(\lceil3.1\rceil=\lceil4\rceil=4\)


取商除法

对于自然数 \(n,m,k,r(m\neq 0,0\leq r<m)\) 若满足带余除法式:

\(n\div m=k\cdots r\)

则称呼 \(n\) 为被除数, \(m\) 为除数, \(k\) 为商, \(r\) 为余数

标签:函数,分块,rfloor,取整,整数,整除,rceil
来源: https://www.cnblogs.com/JustinRochester/p/12348576.html