Nộp bài
Điểm:
800 (thành phần)
Thời gian:
0.008s
Bộ nhớ:
2M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho ba số nguyên dương A, B, M \le 15 \times 10^{18}. Tính (A + B) \% M, với \% là ký hiệu của phép chia lấy dư. (Lưu ý giới hạn thời gian và bộ nhớ bất thường cho bài này)
(Some hint: Kiểu dữ liệu unsigned long long
trong C++ có thể lưu trữ số nguyên không âm lên đến 2^{64} - 1, tương đương khoảng 19*10^{17}).
Input
- Dòng đầu tiên là số nguyên dương T \le 5, số testcases.
- T dòng tiếp theo, mỗi dòng gồm 3 số nguyên dương A, B, M.
Output
- Gồm T dòng, mỗi dòng là kết quả của một bài toán theo thứ tự xuất hiện trong input.
Sample
Sample
Input
4
1 1 100
2 2 100
4 1 100
5 5 100
Output
2
4
5
10
Notes
Một với một là hai
Hai thêm hai là bốn
Bốn với một là năm
Năm với năm là mười
...
Bình luận
Bạn nào có kinh nghiệm hướng dẫn cho mình với huhu. Mình ko vượt qua memory limit đc😭😭😭