返回列表 发帖

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

这样对吗?
收藏 分享

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

TOP

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

TOP

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

TOP

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

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看