Nhật Khánh

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!


Các câu hỏi tương tự
Trần Văn Lượng
Xem chi tiết
Trần Văn Lượng
Xem chi tiết
TÌNH ĐIÊN DẠI
Xem chi tiết
Lương Ngọc Anh
Xem chi tiết
Nguyễn Văn Hùng
Xem chi tiết
Phương Hoài
Xem chi tiết
Võ Thị Thanh Trúc
Xem chi tiết
Nguyễn Cảnh Hùng
Xem chi tiết
huynh chinh
Xem chi tiết
Đạt Phan
Xem chi tiết