Board logo

标题: 余数题通解助您彻底解决一类题目 [打印本页]

作者: xiongbaobao    时间: 2009-10-28 15:35     标题: 余数题通解助您彻底解决一类题目

[attach]5520[/attach]

作者: xiongbaobao    时间: 2009-10-28 15:35

特别说明:一种“个位循环”的解法是错误的,用该法做题很危险。原因见15楼。

在此,贴出特例
4^50除以3的余数。
解:4^n的个位是以4、6两个数交替的周期为2的循环,根据个位循环法:4^50个位数为6,显然6能被3整除,所以余数“似乎”该为0.被3整除了?!但是4^50=2^100,根本没有3这个因子,不可能被3整除!
事实上:
4^50=(3+1)^50=>1^50除3的余数?=>余1
[attach]5521[/attach]





欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2