小娜能否說幾句 烏魯賽依~烏魯賽依~ 滿足一下我解題的動力 (聽聽就算了)
234793^126 mod 7
= (234793 mod 7)^126 mod 7 = 6^126 mod 7
= 36^63 mod 7 = (36 mod 7)^63 mod 7 = 1^63 mod 7 = 1
餘數為1
就不斷地使用同餘的性質
(ab) mod c = ((a mod c)*(b mod c)) mod c
小娜能否說幾句 烏魯賽依~烏魯賽依~ 滿足一下我解題的動力 (聽聽就算了)
234793^126 mod 7
= (234793 mod 7)^126 mod 7 = 6^126 mod 7
= 36^63 mod 7 = (36 mod 7)^63 mod 7 = 1^63 mod 7 = 1
餘數為1
小娜能否說幾句 烏魯賽依~烏魯賽依~ 滿足一下我解題的動力 (聽聽就算了)
234793^126 mod 7
= (234793 mod 7)^126 mod 7 = 6^126 mod 7
= 36^63 mod 7 = (36 mod 7)^63 mod 7 = 1^63 mod 7 = 1
餘數為1