求1989^1990\1990的馀数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 11:36:57
求1989^1990\1990的馀数

求1989^1990\1990的馀数
求1989^1990\1990的馀数

求1989^1990\1990的馀数
1989除以1990的余数是-1
1989^1990除以1990的余数是 (-1)^1990=1
如果不理解余数是负数的概念,可以这么做:
根据平方差公式
1989^2=(1989-1)(1989+1)+1=1990*1988+1
所以 1989^2除以1990的余数是1
1989^1990=(1989^2)^995除以1990的余数是 1^995=1