Đồng dư thức !

[thanhhien_pretty]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

@-)@-)@-)@-)@-) Mình đang cần lắm, nhờ mấy bạn giải hộ nhé:
Tìm số dư của các phép chia sau:
( dùng đồng dư thức đấy)
a) [TEX]1997^2005[/TEX] cho 1975
b) [TEX](5^100+55)^1000[/TEX] cho 24
c) [TEX]1978^38[/TEX] cho 3878
thêm bài nữa nè : [TEX]13379^2005![/TEX] cho 2000

 

[hoang_duythanh]

trả lời

Mình ko chắc là đúng nhưng bạn hãy tham khảo nhé
[TEX]1997^2[/TEX]005=[TEX]1997^2[/TEX].1000+5
có [TEX]1997^2[/TEX]đồng dư [TEX]22^2[/TEX](mod 1975)
\Rightarrow\[TEX]1997^2[/TEX]005 đồng dư [TEX]22^2[/TEX].1000 +5 đồng dư 484.1000+5(mod 1975) đồng dư với 125(mod1975)+5 đồng dư với 130(mod 1975)
\Rightarrow dư 130.mà chắc đúng đấy,mình thử máy tính rồi
mấy câu còn lại làm tương tự nhé