摘要: 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 阅读(245) 评论(1) 推荐(0) 编辑