试求的最末两位非零数字.
2018高三·全国·竞赛 查看更多[1]
更新时间:2018-12-28 10:11:37
|
相似题推荐
解答题-证明题
|
困难
(0.15)
【推荐1】已知整数、均不为零,满足(,、是奇质数),且, 、不是的倍数.若存在整数、使得,求证:可以表示成两个整数的平方和.
您最近半年使用:0次
解答题-问答题
|
困难
(0.15)
【推荐2】设为一个质数,且也是一个质数,证明:的小数表示形式中包含0至9的所有数码.
您最近半年使用:0次
解答题-证明题
|
困难
(0.15)
解题方法
【推荐1】离散对数在密码学中有重要的应用.设是素数,集合,若,记为除以的余数,为除以的余数;设,两两不同,若,则称是以为底的离散对数,记为.
(1)若,求;
(2)对,记为除以的余数(当能被整除时,).证明:,其中;
(3)已知.对,令.证明:.
(1)若,求;
(2)对,记为除以的余数(当能被整除时,).证明:,其中;
(3)已知.对,令.证明:.
您最近半年使用:0次
解答题-问答题
|
困难
(0.15)
【推荐2】给定素数.称1,2,…,的排列为“好排列”,如果对,2,…,均有,并且是的倍数.求“好排列”的个数除以的余数.
您最近半年使用:0次