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 :)>