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
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)
-
0
minhtuanitk20
3:45 p.m. 30 Tháng 1, 2022
-
0
SPyofgame
10:19 p.m. 10 Tháng 7, 2020
-
3
Lê_Gia_Khánh
10:43 a.m. 23 Tháng 7, 2020
-
4
hhoangcpascal
10:32 p.m. 10 Tháng 7, 2020
-
0
SPyofgame
11:36 a.m. 23 Tháng 7, 2020
-
5
hhoangcpascal
12:07 p.m. 23 Tháng 7, 2020
1 bình luận nữacái này hình như là Euler: (a/b) mod P = a*b^(f(P)) mod P
Không nguyên tố vẫn có cách dùng được :v
Viết sol đi anh :))
Có cách nào nữa akkk, cho mình thỉnh giáo với
:thonk: Em quên nói chi tiết hơn 🙁 Đó là phải nguyên tố cùng nhau ạ 🙁
Vấn đề là B bất kì em ơi :V. Lỡ mà thằng mod không phải nguyên tố thì chết à :V