Module 5
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Bạn có 2 số nguyên dương \(A\), \(B\), và \(A\) chia hết cho \(B\). Nhiệm vụ của bạn là tính \((A/B) \mod{10^{18} + 9}\). Không may, bạn vô tình quên đi giá trị của \(A\) và \(B\) và chỉ nhớ giá trị của \(a\) và \(b\).
Trong đó, \(a \equiv A \pmod{10^{18} + 9}\) và \(b \equiv B \pmod{10^{18} + 9}\)
Input
- Dòng đầu tiên và duy nhất chứa 2 số nguyên dương \(a\), \(b\) \((a,b \leq 10^{18})\)
Output
- In ra giá trị của \((A/B) \mod{10^{18} + 9}\).
Example
Test 1
Input
2 3 Output
333333333333333337
Bình luận
dùng fermat được ko a
Modular Multiplicative Inverse hân hạnh tài trợ chương trình này (Do số 1e18 + 9 là số nguyên tố sẵn nên dùng được)