Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Vũ Mạnh Hùng

tìm số dư 109^345 chia cho14

Vũ Văn Việt Anh
17 tháng 11 2019 lúc 9:44

1093≡1(mod7)

⇒109(3k+r)≡109r(mod7)\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)⇒109(3k+r)≡109r(mod7)

Mà: 345 = 0 (mod 7)

⇒109345=109(3.115+0)≡1090=1(mod7)\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)⇒109345=109(3.115+0)≡1090=1(mod7)

⇒109345:7\Rightarrow109^{345}:7⇒109345:7dư 1

Quên cách giải của lớp 6 lên ko bik có đúng ko :)>

Khách vãng lai đã xóa

Các câu hỏi tương tự
Nguyễn Lê Anh Quân
Xem chi tiết
Nguyễn Lê Ngọc Mai
Xem chi tiết
Nam Dinh Hai
Xem chi tiết
peanut
Xem chi tiết
Nguyễn Đức Mạnh
Xem chi tiết
Nguyễn Thanh Huyền
Xem chi tiết
Bé Chinn
Xem chi tiết
Nguyễn Hữu Toàn
Xem chi tiết
Nguyễn Ngọc Thảo Vy
Xem chi tiết