Bài toán mẫu. Tìm dư của $2028^{2027}$ trong phép chia cho $2025$. Thuật toán trên python. def mod_pow(a, n, b): res = 1 a = a % b # tối giản a while n > 0: if n % 2 == 1: # nếu n lẻ res = …
Đọc Tiếp »Yearly Archives: 2026
Tìm hiểu thuật toán luỹ thừa nhanh
Đặt vấn đề. Trong kỳ thi HSG MTCT THCS ta thường gặp bài toán: Tìm dư của phép chia $a^n$ cho $b$. Với những bài toán đơn giản, ví dụ $n$ là năm thi (năm $2027$ chẳng hạn) thì ta đã quen với việc phân tích $n=2025+m=3^4\times 5^2+m$ để xúc …
Đọc Tiếp »Diện tích phần chung của hai hình tròn
Bài toán Cho hai hình tròn cắt nhau lần lượt có tâm và bán kính là $(O,r)$ và $(I,R)$. Ta có công thức sau đây tìm diện tích phần chung của hai hình tròn này theo 2 trường hợp. Trường hợp 1. Tâm đường tròn này không nằm trong …
Đọc Tiếp »Áp dụng định lý phần dư Trung Hoa cho đa thức bậc 4 (dành cho THCS và THPT)
Bài toán. Tìm một đa thức $P(x)$ bậc 4 sao cho khi chia $P(x)$ cho $x^2+5$ dư $-14x+91$, chia $P(x)$ cho $x^2-9$ dư $28x+343$ và $P(9)=28603.$ Các bạn đọc Định lý phần dư Trung Hoa (CRT) tại đây. Vì $x^2+5$ và $x^2-9$ nguyên tố cùng nhau …
Đọc Tiếp »Giải thích và bổ sung: Đa thức (Bài 1)
Bổ sung 1. Trong buổi học Online nghày 8/2/2026 thầy đã dùng hệ phương trình để giải bài toán tìm đa thức bậc 3 khi cho trước 4 giá trị. Ở đây để củng cố thêm ta dùng đa thức nội suy cho $P(x)$, 4 giá trị cho bởi $g(x)=\dfrac{x}{x+1}, …
Đọc Tiếp »Một số giải thích và bổ sung của Bài 1 Online THCS
Giải thích 1. Khi ta tìm được dư của phép chia một số $a$ cho một số $b$ thì dư số $r$ này ta gọi là “đồng dư” . Để làm việc với số $a$ rất lớn đó khi chia cho $b$, ta sẽ chỉ làm việc với số …
Đọc Tiếp »
BITEXEDU Chuyên trang chia sẻ tài liệu, kinh nghiệm ứng dụng giải toán trên máy tính cầm tay