x mod 5=r,或r-5;我们还有y模5=R=>y mod 10=R,或R+5。***外理4。给定以5为基数的数字n,用a_h.5^h+…+表示a_1.5^1+对于1<=k<=h,a_0.5^0,[n/5^k]与(a_h+…+a_k)(mod 4)同余。[n/5^k]=[(a_h.5^h+…a_1.5^1+a_0.5^0)/5^k]=a_h.5^(h-k)+…+a_k.5^(k-k)=a_h.5^(h-k)+…+答(_k)。证明来自这样一个事实:对于i>=0,5^i模4=1。***工具书类----------[1] 罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)和奥伦·帕塔什尼克(Oren Patashnik),混凝土数学。;Addison-Wesley,第4节,练习40和54。[2] D.E.Knuth,《计算机编程艺术》,第1卷。[3] http://www.mpir.org/mpir-1.3.1.pdf