题目与解析

答案与解析

2001除以13余12，即2001≡12（mod 13）。根据同余性质（4），可知2001的2003次方≡12的2003次方（mod 13），但12的2003次方仍然是一个很大的值，要求它的余数比较困难。这时的关键就是要找出12的几次方对模13与1是同余的。经试验可知12的平方≡1（mod 13），而2003≡2×1001+1。所以（12的平方）的1001次方≡1的1001（mod 13），即12的2002次方≡1（mod 13），而12的2003次方≡12的2002次方×12。根据同余性质（2）可知12的2002次方×12≡1×12≡12（mod 13）
因为：2001的2003次方≡12的2003次方（mod 13）
12的平方≡1（mod 13），而2003≡2×1001+1
12的2003次方≡12的2002次方×12≡1×12≡12（mod 13）
所以2001的2003次方除以13的余数是12。
 

关注公众号回复：奥数答案

即可免费获得密码查看答案

密码错误

查看答案

微信搜索天才奥数关注公众号

手机扫码关注公众号

查看答案

查看答案

密码错误

热题推荐

• 小学六年级奥数题及答案-趣味题大全
  2022-08-19
• 小学六年级奥数题及答案-趣味题大全
  2022-08-19
• 小学六年级奥数题及答案-趣味题大全
  2022-08-19
• 六年级奥数题-趣味题大全：把10个外表上一样的球，其中只有一个是次品，请你用天平只称三次，把次品找出来。
  2021-11-16
• 六年级奥数题-趣味题大全：有27个外表上一样的球，其中只有一个是次品，重量比正品轻，请你用天平只称三次（不用砝码），把次品球找出来。
  2021-11-16
• 六年级奥数题-趣味题大全：有4堆外表上一样的球，每堆4个。已知其中三堆是正品、一堆是次品，正品球每个重10克，次品球每个重11克，请你用天平只称一次，把是次品的那堆找出来。
  2021-11-16
• 六年级奥数题-趣味题大全：甲、乙两人轮流在黑板上写下不超过10的自然数，规则是禁止写黑板上已写过的数的约数，不能完成下一步的为失败者。问：是先写者还是后写者必胜？如何取胜？
  2021-11-16
• 六年级奥数题-趣味题大全：有1995名少先队员分散在一条公路上值勤宣传交通法规，问完成任务后应该在该公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小？
  2021-11-16
• 六年级奥数题-趣味题大全：某水池可以用甲、乙两水管注水，单放甲管需12小时注满，单放乙管需24小时注满。若要求10小时注满水池，并且甲、乙两管合放的时间尽可能地少，则甲乙两管全放最少需要多少小时？
  2021-11-16
• 六年级奥数题-趣味题大全：5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟，如果只有一个水龙头适当安排他们的打水顺序，就能够使每个人排队和打水时间的总和最小，那么这个最小值是多少分钟？
  2021-11-16