Loading [MathJax]/jax/output/HTML-CSS/jax.js
OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
2024-12
[数学] 判断数字能否被 x 整除
Notes
整除
2024-12-30
关于 2, 5, 4, 25 这一类比较显然。对于
x
=
2
,
5
只需数字最后
1
位能被被
x
整除即可。 对于
x
=
4
,
25
只需数字最后
2
位能被整除即可。 之所以我们可以进行截断,是因为
10
≡
0
(
mod
2
)
,
10
≡
0
(
mod
5
)
而
100
≡
0
(
mod
4
)
, $100 \equiv 0 \ (\bmod
…