摘要:
a % k = (a * d) % (k * d) / d证明:(两步搞掂)要证a % k = (a * d) % (k * d) / d只要证 a % k * d= (a * d) % (k * d)而上式是显然的:可以设 a = k * t + m两边乘d有 a * d = k * d * t + m * d于是有 (a * d) % (k * d) = m * d = a % k * d证毕... 阅读全文
posted @ 2009-04-13 02:13
Beetlebum
阅读(252)
评论(1)
推荐(0)


浙公网安备 33010602011771号