2019的2019次方除以37的餘數?

時間 2021-11-05 11:04:02

1樓:大漠孤鹽

答案是11。

這道題需要用乙個餘數的簡單性質。即pq mod k = ((p mod k) * (q mod k)) mod k。即餘數可以分開算再相乘。

用在冪計算中也是一樣,我們可以把乘方分開,比如2^5 mod 3 = ((2^3 mod 3) * (2^2 mod 3)) mod 3 = (2*1) mod 3 = 2。

好,我們回到原題,求2019^2019 mod 37,

根據費馬小定理,由於2019和37互制,所以有2019^(37-1) == 1 (mod 37)。

也就是說2019的2019次方中,前36的倍數次方的餘數都是1了,乘在一起餘數也是1,我們只需要考慮餘下的2019 mod 36次方。

由於2019 mod 36 = 3,所以2019^2019 mod 37 = 2019^3 mod 37 = ((2019 mod 37)^3) mod 37 = (21^3) mod 37 = 11。

如何用同餘計算91的92次方除以100的餘數?

91 92 7 13 92 而7 4 1 mod100 所以7 92 1 mod100 13 4 61 mod100 13 8 21 mod100 13 12 81 mod100 13 16 41 mod100 13 20 1 mod100 所以13 92 13 12 81 mod100 柯羅伊 首...

用1 1的365次方和0 9的365次方對比是否有實際意義?

人生的努力應該是加法,而不是乘方。如果非要講求乘方就會發現你的第一天和最後一天努力相差甚遠,而這根本不符合客觀現實。假設真的存在某個人一生都在努力,那他的努力成果是乙個天文數字。這不過就是不懂數學的人把普普通通的數學公式硬生生套寫的不客觀的人生哲理上,實際上與詭辯論毫無區別。但人生需要努力是真的,雖...

如何比較2的1 1次方和5的0 4次方?

方法工廠 比較大小的題通常慣性想到的做法是找到乙個介於ab2數之間的數c,通過比較c與 ab的大小關係間接得出ab的大小關係。此題是n次方數的大小比較,由於底數與冪數都不相同又無法直接計算結果,所以無法直接比較,如果2數的底數或冪數有乙個是相同的就可以直接比較了,可是偏偏就是都不同,難點關鍵點就在此...