求1949的2012次方被7除的余数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 08:46:17
求1949的2012次方被7除的余数求1949的2012次方被7除的余数求1949的2012次方被7除的余数1949的2012次方≡3的2012次方(mod7)≡是同余3¹,3²,

求1949的2012次方被7除的余数
求1949的2012次方被7除的余数

求1949的2012次方被7除的余数
1949的2012次方≡3的2012次方 (mod7) ≡是同余
3¹,3²,3³,.除以7的余数依次为:3,2,6,4,5,1,3,2,6,4,5,1,.6个数循环一次
2012/6=335.2
第2个数是2,所以:
1949的2012次方被7除的余数是:2