取模的规矩

算大数时可以边算边取模，结果不变：(a+b)%m 等于 ((a%m)+(b%m))%m，乘法也一样。这样能让中间结果一直很小，不会超出范围。