tìm dư trong phép chia
a)\(2^{2003}\) cho 35
b)\(15^{15^{15}}\) cho 49
c)\(109^{345}\) cho 14
d)\(11^{11^{11}}\) cho 30
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Tìm số dư trong phép chia : 109 345:14
109345=1093.115=(102Q(14))115
nên 109345=1(mod14)
\(109^3\equiv1\left(mod7\right)\)
\(\Rightarrow109^{\left(3k+r\right)}\equiv109^r\left(mod7\right)\)
Mà: 345 = 0 (mod 7)
\(\Rightarrow109^{345}=109^{\left(3.115+0\right)}\equiv109^0=1\left(mod7\right)\)
\(\Rightarrow109^{345}:7\)dư 1