a) ∵10!≡-1≡10 (mod11)
∴9!≡1 (mod11) => 9!*16≡5 (mod11)
而4311≡10 (mod11)
∴9!*16+4311≡5+10≡4 (mod11)
∴(9!*16+4311)^10≡4^10≡1(mod11)
=>(9!*16+4311)^8603≡4^8603≡4^3≡9 (mod11)
b) ∵29|42!,7^28≡1 (mod29),66≡8(mod29)
∴42!+7^28+66≡1+8≡9 (mod29)
兩道簡單數(shù)論問題（余數(shù)問題）
兩道簡單數(shù)論問題（余數(shù)問題）
求下列數(shù)的余數(shù)
a) (9!*16+4311)^8603 mod 11 (除以11取余的意思,下同）
b) (42)! + 7^28 + 66 mod 29
大概說下方法即可,可以用Fermat's Little Theorem &Wilson's Theorem
求下列數(shù)的余數(shù)
a) (9!*16+4311)^8603 mod 11 (除以11取余的意思,下同）
b) (42)! + 7^28 + 66 mod 29
大概說下方法即可,可以用Fermat's Little Theorem &Wilson's Theorem
數(shù)學(xué)人氣：227 ℃時間：2019-11-01 04:57:33
優(yōu)質(zhì)解答
我來回答
類似推薦
- 數(shù)論問題：求7的123方被13除的余數(shù)
- 數(shù)論-一個數(shù)除以15的商是余數(shù)的4倍,那么這個數(shù)是它的余數(shù)的多少倍?
- 1.證明對于每個正整數(shù)n,n^2+5n+16不能被169整除
- 如果六位數(shù)1993□□能同時被3、5、7整除,那么它是多少?
- 數(shù)論（余數(shù)）109÷a余4,a=?
- 比值是七分之一的比有幾個?是怎么解的?最好有算式!急
- 只要是“to+動詞原形”就是動詞不定式嗎?
- 如夢令 李清照 思想、主題、意境
- 馬說一文里對“食馬者”的無知發(fā)出強(qiáng)烈譴責(zé)的語句是什么?
- 一塊紅綢,長2.4米,寬70厘米.要做直角邊分別為8厘米,5厘米的三角形小旗,可以做幾面?
- 已知∠AOB與∠BOC互為補(bǔ)角，OD是∠AOB的平分線，OE在∠BOC內(nèi)，∠BOE=1/2∠EOC，∠DOE=72°，求∠EOC的度數(shù)．
- 九牛一毛、滄海一粟這二個詞表現(xiàn)了什么?
猜你喜歡
- 1怎樣判斷一個有機(jī)物分子式平面結(jié)構(gòu)還是立體結(jié)構(gòu)
- 2求一套九年級一元二次方程整章的數(shù)學(xué)卷
- 3in the summer of 1980 a spanish tourist ,Gasper Carner,went to Great Britai
- 4除了攝氏溫度計,還有什么溫度計呢?
- 5為什么要保護(hù)野生動物和野生植物?
- 6水稻畝產(chǎn)量的世界紀(jì)錄是多少
- 7請你算一算： 松鼠媽媽采松子，晴天每天可采20個，雨天每天可采12個，它一連幾天采了112個松子，平均每天采14個，問這幾天中有幾天晴天，幾天是雨天？
- 8若m2+n2-6n+4m+13=0，m2-n2=_．
- 9商店運(yùn)來蘋果500千克,蘋果比梨子少4分之1,梨子有多少千克?
- 10質(zhì)量為M1的木板靜止在光滑的水平面上,在木板上放一質(zhì)量為M2的木塊.現(xiàn)給木塊一個相對于地面的水平速度V0,已知木塊與木板間的動摩擦因數(shù)為u,木板足夠長
- 11一次函數(shù) y=-2x+3 是否在（4,-10）上
- 12兩情若是久長時 又豈在朝朝暮暮