Biết rằng (a∗b)%c=(a%c∗b%c)%c, ví dụ: (10∗3)%4=2 và (10%4∗3%4)%4=2; 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)%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)%c
Input
Dòng 1 chứa 2 số nguyên dương a và b (a,b≤1018)
Dòng 2 ghi số nguyên dương c (c≤109)
Output: Kết quả của phép tính (a∗b)%c
Sample Intput: 10 3 4
Sample Output: 2
Chương trình C++ giùm nka!