大數取餘算法

當一個數很大時，大到long long int類型都存放不了的時候，我們該怎麼辦呢？首先我們舉個簡單的例子來了解該算法的思想： 假設有一個數443，我們要求443%3，不妨拿起筆和紙和我一起演算一下 我們看到計算過程是： 第一位數字4：4%3=14%3=1 第二位數字4：(1×10+4)%3=2(1×10+4)%3=2 第三位數字3：(2×10+3)%3=2(2×10+3)%3=2 最終的結果是最

>>阅读原文<<