>>519

　2^504 ≡ 2^4,　(mod 10000)

m≧4 のとき
　2^(m+500) ≡ 2^m　(mod 10000)

　123456789/3 = 41152263 ≡ 263　(mod 500)　　>>520

　2^41152263 ≡ 2^263 ≡ 1808　(mod 10000)