Dành cho bài có tính phép chia lấy dư, ta có thể sử dụng định lí Fermat như sau: Giả sử tong=(a+b)%p, nhưng a+b có khả năng tràn số thì ta có thể viết là tong=(a%p+b%p)%p, với điều kiện p là số nguyên tố, 10^9+7 là số nguyên tố