中国移动物联卡是什么:(2^2006-1) mod 2005=?

来源:百度文库 编辑:神马品牌网 时间:2024/05/07 09:37:33
题目翻译:(2的2006次方-1)对2005取余等于多少?
要说说怎么做
二楼的解法有问题 比如c(401,2005)就不能被2005整除

63

2^2006-1=2*(1+1)^2005-1=2*[1+C(1,2005)+C(2,2005)+...+C(2004,2005)+C(2005,2005)]-1=2*[C(1,2005)+C(2,2005)+...+C(2004,2005)]+3
C(1,2005)...C(2004,2005)均能被2005整除
故余数为3