X
| 2k |
2k mod M
| X |
X mod 2j
1
—
=
(
|——————|
+
————————
)
×
(
|—————|
+
————————
)
×
—————
M
|_ M _|
M
|_ 2j_|
2j
2k - j