有关同余的问题
发布网友
发布时间:2024-10-14 01:01
我来回答
共1个回答
热心网友
时间:2024-10-14 04:37
对模10同余,只需要考虑个位即可
1^4≡1(mod 10) 1^496≡1(mod 10) 1*1≡1(mod 10)
2^4≡6(mod 10) 6^496≡6(mod 10) 6*2≡2(mod 10)
3^4≡1(mod 10) 1^496≡1(mod 10) 1*3≡3(mod 10)
4^4≡6(mod 10) 6^496≡6(mod 10) 6*4≡4(mod 10)
5^4≡5(mod 10) 5^496≡5(mod 10) 5*5≡5(mod 10)
6^4≡6(mod 10) 6^496≡6(mod 10) 6*6≡6(mod 10)
7^4≡1(mod 10) 1^496≡1(mod 10) 1*7≡7(mod 10)
8^4≡6(mod 10) 6^496≡6(mod 10) 6*8≡8(mod 10)
9^4≡1(mod 10) 1^496≡1(mod 10) 1*9≡9(mod 10)
0^4≡0(mod 10) 0^496≡0(mod 10) 0*0≡0(mod 10)
∴a的4次方的496次方乘以a与a对模10同余