整除分块

目录

目录地址

上一篇

下一篇


整除函数

我们定义下取整函数 \(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\) 为余数

上一篇:BZOJ 2154. Crash的数字表格 & 2693. jzptab


下一篇:BZOJ 2301. [HAOI2011]Problem b