求1989^1990\1990的馀数

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/01 02:54:45

求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