作者查詢 / ke1vin

總覽項目：發文 | 留言 | 暱稱

作者 ke1vin 在 PTT [ C_and_CPP ] 看板的留言(推文), 共5則

限定看板：C_and_CPP

首頁

尾頁

[ C_and_CPP ]18 留言, 推噓總分: +3

作者: DJWS - 發表於 2012/02/14 21:37(14年前)

13^F推ke1vin:y 和 a*b 本來就是會溢位的02/14 22:28

14^F→ke1vin:但他們仍然會是對的值 mod 2^63 (之類啦反正就正確值溢位)02/14 22:29

15^F→ke1vin:重點是 r = (a*b-y*m) = a*b%m 不會超過 long long02/14 22:30

16^F→ke1vin:所以總之就算溢位減回來的值會是對的02/14 22:30

17^F→ke1vin:前提當然是溢位的實做確實是會乖乖再從 -2^63 往上加02/14 22:31

首頁

尾頁