à thế à

Ta có 776 ≡   1 (mod 5)  => 776^776 ≡     1 (mod 5)

           777 ≡ - 3 (mod 5)  =>  777^777 ≡ - 3777 (mod 5)

           778 ≡    3 (mod 5) =>  778^778 ≡    3778 (mod 5)

=> 776^776 + 777^777 + 778^778 ≡ 1 - 3^777 + 3^778 (mod 5)

Hay 776^776 + 777^777 + 778^778 ≡ 1 + 3.3^777 - 3^777 (mod 5)

776^776 + 777^777 + 778^778 ≡ 1 + 3^777(3 - 1) (mod 5)

776^776 + 777^777 + 778^778 ≡ 1 + 2.3^777

Mà 3^2 ≡ - 1(mod 3) => (3^2)^388.3 ≡ 3 (mod 5)

Vậy  A = 776^777 + 778^778 ≡  1 + 2.3  ≡  2 (mod 5)

Vậy A chia cho 5 dư 2.

Bạn ơi cái chỗ 776^776+777^777+778^778=1-3^777+3^778 lại là trừ vậy đáng lẽ vế trái cộng thì vế phải cũng phải trừ chứ. Giải thích chỗ đó hộ mình. Thanks.

TA CÓ 776 đồng dư với -1(Mod 3)=> 776^776 đồng dư với -1(mod 3)=>776^776đồng dư với 1(mod 3)777 đồng dư với 0(mod 3)=>777^777 đồng dư với 0(mod 3 )778 đồng dư với 1(mod 3)=>778^778 đồng dư với 1(mod 3)=> .................... chia 3 dư 2                                                                             

Ta có:

_ 776² đồng dư 1 (mod 3) 

=>(776²)³⁸⁸=776⁷⁷⁶ đồng dư 1 (mod 3)

_ 777 chia hết cho 3 => 777⁷⁷⁷ chia 3 dư 0

_778 đồng dư 1 (mod 3)

=>778⁷⁷⁸ đồng dư 1 (mod 3)

Vậy A đồng 1+0+1=2 (mod 3) hay A chia 3 dư 2

776⁷⁷⁶= \(\overline{A6}\) chia 5 dư 1.