A Multiplied by B
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
AMULB.INP
Output:
AMULB.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Tudor vừa học xong các phép tính cơ bản, nhưng giáo viên toán của cậu ấy muốn nâng mức độ khó lên bằng cách yêu cầu tính tích của hai số cực kỳ lớn. Vì kết quả có thể vượt quá khả năng xử lý của các máy tính thông thường, giáo viên yêu cầu Tudor chỉ cần đưa ra kết quả sau khi chia lấy dư cho ~998244353~.
Hãy giúp Tudor giải quyết bài toán này!
Input
- Từ tệp văn bản
AMULB.INPgồm hai số nguyên dương ~a~ và ~b~ (~1 \le a, b \le 10^{18}~), các số cách nhau bởi một khoảng trắng.
Output
- Ghi ra tệp văn bản
AMULB.OUTmột số nguyên duy nhất là kết quả của phép tính ~(a \times b) \pmod{998244353}~.
Sample Input 1
10 20
Sample Output 1
200
Bình luận