今天了大神的youtube https://www.youtube.com/watch?v=-OPohCQqi_E 加法 (a+b) % mod 这个是错的啊, 因为a+b已经overflow了, 所以要写成 ((a % mod) + (b % mod)) % mod 乘法 (a*b) % mod 这个也是错的啊, 因为a*b已经overflow了, 所以要写成 ((a % mod) * (b % mod)) % mod 减法 (a-b) % mod 这个是错的啊, 因为a-b不是如果是负的, 那么就是负数mod了, 但是a-b本身不存在overflow问题, 所以可以写成 ((a – b) % mod) + mod) % mod 这里的+ mod可以分两种情况考虑: 如果(a-b)是正数, […]