已知正整数n的立方的末四位数是3333,则n的最小可能值

问题描述:

已知正整数n的立方的末四位数是3333,则n的最小可能值

6477.过程。。n^3 ≡ 3333(mod 10000)
n^3 ≡ 5(mod 16) 且 n^3 ≡ 208(mod 625)
n ≡ 13(mod 16) 且 n ≡ 227(mod 625)

n ≡ 6477(mod 16) 且 n ≡ 6477(mod 625)
n ≡ 6477(mod 10000)
n最小为6477.