大數求餘：即答案對1e9+7（1000000007）取模緣由、方法總結

一、大數求餘緣由：大數越界 大數越界：隨着n增大，f(n)會超過Int32甚至Int64的取值範圍，致使最終的返回值錯誤。web 當一個問題只對答案的正確性有要求，而不在意答案的數值，可能會須要將取值很大的數經過求餘變小。面試 二、求餘運算規則： 設正整數x，y，p，求餘符號爲⊙。 對於加法運算：(x+y)⊙p = (x⊙p+y⊙p)⊙p 對於乘法運算：(x*y)⊙p = [(x⊙p)*(y⊙p)

>>阅读原文<<