Phép nhân lớn theo modulo

Buổi 01 — Cài đặt & Hello World Mathematics Number Theory
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
basic
Submissions
Đề bài

Cho ba số nguyên không âm $A, B, M$. Hãy tính $(A \times B) \bmod M$.

Dữ liệu vào

Một dòng chứa ba số nguyên $A, B, M$.

Dữ liệu ra

In ra giá trị $(A \times B) \bmod M$.

Ví dụ
Input Output
1000000000000 1000000000000 1000000007 49
6 7 10 2
Giới hạn
  • $0 \le A, B \le 10^{18}$
  • $1 \le M \le 10^{18}$
Draft saved