国际顶尖MBA申请交流平台--TOPWAY MBA

标题: JJ84 神帖余数那个 [打印本页]

作者: genius1824 时间: 2011-11-26 06:59 标题: JJ84 神帖余数那个

84、V13^50被4除余数是几

V2 有题问3^50除以4余数多少

参考答案：

解法1：循环数：3的n次方的个位数循环为：3、9、7、1 所以3的50次方个位数为9

解法2：

3^50 mod 4

=9*3^48 (mod 4)

=9*9^24 (mod 4)

=9*(4+4+1)^24 (mod 4)

=9*1^24

=9

所以余数为1

另外我觉得如果是这样：
3^50 mod 4= (4-1)^50 *1mod4 = 1

这样对吗？

作者: tkcamfan 时间: 2011-11-27 06:37

我觉得你用循环数做就行了，用那个mod太麻烦了、、、

作者: genius1824 时间: 2011-11-28 06:21

循环数怎么做？求指教。。。

作者: slmne 时间: 2011-11-30 19:56

mod那个我没看懂……我不懂的是为什么个位数是9余数就一定是1呢？余数不是也能是3吗？

作者: 778879147 时间: 2011-12-1 21:32

楼主(4-1)^50那个是对的，而且我觉得是最方便的。不过如果是51次方就不是1了，而应该是3.

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