Đến nội dung chính
Canuc80kThuật toán
Lộ trìnhBài tậpTài liệu
Lộ trình
B0C++ TemplateB1cin and coutB2if and elseB3for and whileB4FunctionsB5Arrays
00Brute Force01Ad Hoc02Prefix Sum03Sorting04Greedy05Binary Search06Two Pointers07Backtracking08Arithmetic09C++ STL
10Meet in the Middle11Divide and Conquer12Dynamic Programming13Digit DP14Bitwise Operations15Bitmask DP16Fenwick Tree17Segment Tree18Matrix Multiplication19Hashing
20Trie21KMP22Sparse Table23Disjoint Set Union24Sqrt Decomposition25Mo's Algorithm26Advanced DP27Bitset28Interactive Problems29Constructive Algorithms
30DFS and BFS31Euler Tour32Topological Sort33Rerooting DP34Shortest Paths35Binary Lifting36Lowest Common Ancestor37Minimum Spanning Tree38DFS Tree39Sweep Line
40Lexicographic DP41Divide and Conquer DP and Knuth42Convex Hull Trick43Open and Close Interval Trick44Broken Profile DP452D Fenwick Tree46SOS DP47Extended Euclidean Algorithm48Z Function49Network Flow
50Eulerian Path51Parallel Binary Search52Ad Hoc Game Theory53Sprague Grundy Theorem54Chinese Remainder Theorem55Probability56Randomized Algorithms57Ternary Search58Heavy Light Decomposition59Persistent Segment Tree
60CDQ Divide and Conquer61XOR Basis62Suffix Structures63Gaussian Elimination64Matching65Balanced Binary Search Tree66Segment Tree Beats67Centroid Decomposition68FFT and NTT69Geometry
70Möbius Function71Lagrange Interpolation72Advanced Math73Aho Corasick74Rollback75Li Chao Tree76Advanced Trees772-SAT78Aliens Trick79Slope Trick
Lộ trình/Chương 4/Bài 47
Đăng nhập

Chương 4·Bài 47

Extended Euclidean Algorithm

Bài họcBài tập 21

Bài tập chỉ dành cho người đăng ký gói CP Pro.

1
Hệ số Bézout tối ưucanuc80k4700
LQDOJ
2
Phương trình Ax + By = Ccanuc80k4701
LQDOJ
3
Nghịch đảo dương nhỏ nhấtcanuc80k4702
LQDOJ
4
Hai loại nghịch đảocanuc80k4703
LQDOJ
5
Đồng dư tuyến tínhcanuc80k4704
LQDOJ
6
Máy tính modulocanuc80k4705
LQDOJ
7
Đường đến ngai vàngcanuc80k4706
LQDOJ
8
Cuộc hẹn trên vòng tròncanuc80k4707
LQDOJ
9
Điểm nguyên trên đường thẳngcanuc80k4708
LQDOJ
10
Tam giác đơn vịcanuc80k4709
LQDOJ
11
Chia kẹocanuc80k4710
LQDOJ
12
Thanh ghi tuần hoàncanuc80k4711
LQDOJ
13
Chở khách tối ưucanuc80k4712
LQDOJ
14
Đếm nghiệm trong hình chữ nhậtcanuc80k4713
LQDOJ
15
Mẫu Phương Trình Nghiệm Nguyêncanuc80k4714
LQDOJ
16
Hai lịch tuần hoàncanuc80k4715
LQDOJ
17
Giao của hai cấp số cộngcanuc80k4716
LQDOJ
18
Ba loại quàcanuc80k4717
LQDOJ
19
Ghép hai đồng dưcanuc80k4718
LQDOJ
20
Chuyến tàu và giấc ngủcanuc80k4719
LQDOJ
21
Chuỗi tích tiền tố tối ưucanuc80k4720
LQDOJ
Bài 46SOS DPBài 48 Z Function
Thuật toán Canuc80k
Bài tậpTài liệuGóp ýQuyền riêng tư