数一数二之求余

数一数二之求余

 

求余概念

先记住求余数学表达式为mod，如10mod3=1

 

实例一、

2007^2009除以7的余数是多少？

(286×7＋5)^2009 ，实际上看5的2009次方
5^2009=625^502*5=(89*7+2)^502*5  ,实际上看2^502*5
2^502*5=1024^50*20=(146*7+2)^50*20 ,实际上看2^50*20
2^50*20=1024^5*20=(146*7+2)^5*20,实际上看2^5*20=640
640除以7余3，那么余数就是3

 

 

 

  [20062006…2006(共2008个2006)] mod 2007
=[2006*(10001000…1000(共2008个1000))] mod 2007

 

分析

 

我再想想！