题目
当X=2000时,(X-1)^1999除以2000求余数?
提问时间:2021-02-16
答案
由欧拉定理:
1999^64≡1(mod2000)
2000=31*64+16
1999^15≡1999(mod2000)①
1999≡1999(mod2000)②
(1999^64)^31≡1(mod2000)③
①*②*③:1999^2000≡1999^2(mod2000)
又因1999^2=(2000-1)^2=2000^2-2*2000+1≡1(mod2000)
故1999^2000≡1(mod2000)
所以余数为1
1999^64≡1(mod2000)
2000=31*64+16
1999^15≡1999(mod2000)①
1999≡1999(mod2000)②
(1999^64)^31≡1(mod2000)③
①*②*③:1999^2000≡1999^2(mod2000)
又因1999^2=(2000-1)^2=2000^2-2*2000+1≡1(mod2000)
故1999^2000≡1(mod2000)
所以余数为1
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1三角形ABC中,角ACB=90度,AC=BC,BD是中线,CE垂直BD于点E,交AB于点F.求证角ADF=角CDE
- 2口语交际你是怎么过春节的100字
- 3( ) great fun we had last night!A What B What a C How D how a
- 4500加负205加50减负300等于多少
- 5look over look after look for look out 辨析
- 6一个数"四舍"后所得近似数是60万,这个数千位上最大只能是( )最小只能是( )
- 7按照下面的词语连线.例:黄牛——任劳任怨
- 80.125^8*8^9
- 9如果字母a表示一个有理数,那么它的相反数如何表示?如果a的相反数比a大,那么a是什么数?
- 10北师大五年级数学下册的心算口算谁有给一下,谢谢了.