两道简单数论问题(余数问题)
题目
两道简单数论问题(余数问题)
求下列数的余数
a) (9!*16+4311)^8603 mod 11 (除以11取余的意思,下同)
b) (42)! + 7^28 + 66 mod 29
大概说下方法即可,可以用Fermat's Little Theorem & Wilson's Theorem
答案
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)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 两个数相除的商是21,余数是3,如果把被除数、除数、商和余数相加,它们的和是225、被除数是_,除数是_.
- 六一班40名同学去栽树,男生每人载3棵,女生每人载2棵,一共栽了95棵树.问栽树有多少名男生,多少名女生
- What animals are always with you
- 人体中具有生长激素基因和血红蛋白基因,两者( ) A.分别存在于不同组织的细胞中 B.均在细胞分裂前期按照碱基互补配对原则复制 C.均在细胞核内转录和翻译 D.转录的信使RNA上相同的
- 已知向量a=(x-1,1) b=(1,1-x/x) 则|a+b|的最小值是
- O为三角形ABC的外心,若角BAC=70度,则角BOC的度数为
- 有一个两位数,十位上的数是个位上的数的三分之二;如果十位数上的数加2,就和个位上的数相等.这个两位数是( ).
- 两个自然数a与b,它们的最小公倍数是60.那么,这两个自然数的差有_种可能的数值.
- △ABC中,若a=m²-1,c=m²+1(m>0),则当b=()时,∠C=90°
- 一个物体在地球上做自由落体运动,由静止开始下落4.9m所用时间是1.0s.已知月球上的重力加速度是地球上重力加速度的1/6,若该物体在月球上做自由落体运动,求: (1)该物体在月球上由