Phép mod 1

Biết rằng \((a + b) \bmod c = \big[(a \bmod c) + (b \bmod c)\big ] \bmod c\)

Ví dụ: \((10 + 3) \bmod 4 = 1\) và \(\big[(10 \bmod 4) + (3 \bmod 4)\big ] \bmod 4 = 1\); trong khi đó giới hạn biểu diễn của long long là cỡ \(18\) chữ số, hãy tính \((a + b) \bmod c\) khi mà tổng \((a + b)\) có thể vượt quá khả năng biểu diễn của long long.

Yêu cầu

Tính \((a + b) \bmod c\)

Dữ liệu

• Dòng 1 chứa 2 số nguyên dương \(a\) và \(b\) (\(a,b \leq 9\times10^{18}\)).

• Dòng 2 ghi số nguyên dương \(c\) (\(c \leq 10^9\)).

Kết quả

In ra kết quả của phép tính \((a + b) \bmod c.\)

Ví dụ