返回列表 发帖

Rank: 6Rank: 6

精华
0 
积分
1490 
经验
1490 点 
威望
148 点 
金钱
148 ￥ 
魅力
148  
1# 跳转到 » 倒序看帖
打印
tT
calvinmonkey发表于 2013-4-9 07:02 | 只看该作者

一道按NN拆分法的余数题，求大神们指教~~~

求问一下7的381次方除以5的余数按NN做法，拆成2*（5—1）^127 /5 得余数-2，而答案是2..是为什么啊？
收藏 分享

Rank: 6Rank: 6

精华
0 
积分
1320 
经验
1320 点 
威望
131 点 
金钱
131 ￥ 
魅力
131  
2#
wzwkb发表于 2013-4-9 21:12 | 只看该作者
额。。。我的解题思路是
7的幂按7,9,3,1循环的。。。所以381/4余1，说明此数个位数为7，那7/5

肯定余2。。。

TOP

Rank: 6Rank: 6

精华
0 
积分
1170 
经验
1170 点 
威望
116 点 
金钱
116 ￥ 
魅力
116  
3#
chaomat1988发表于 2013-4-10 06:25 | 只看该作者
我是这么算的：
7 ^ 381 mod 5=(5+2)^381 mod 5,  相当于求2^381 mod 5, 2*2 ^ 380 mod 5=2* (2^4)^95 mod 5=2*16^95 mod 5=2*(15+1)^95 mod 5, 所以余数为2.

TOP

Rank: 6Rank: 6

精华
0 
积分
1490 
经验
1490 点 
威望
148 点 
金钱
148 ￥ 
魅力
148  
4#
calvinmonkey发表于 2013-4-11 06:46 | 只看该作者
嗯，这个方法也可以，但是尾数比除数小是不是就不行了。。

TOP

Rank: 6Rank: 6

精华
0 
积分
1490 
经验
1490 点 
威望
148 点 
金钱
148 ￥ 
魅力
148  
5#
calvinmonkey发表于 2013-4-11 06:48 | 只看该作者
嗯嗯懂了！原来从2^381中提一个2出来就可以了，还是要灵活运用啊

TOP

Rank: 6Rank: 6

精华
0 
积分
1130 
经验
1130 点 
威望
112 点 
金钱
112 ￥ 
魅力
112  
6#
zxc1118zxc发表于 2013-4-12 06:25 | 只看该作者
我觉得是：7*7^380=7*(50-1)^190,这样尾数为7余2，这样可能明了些

TOP

Rank: 6Rank: 6

精华
0 
积分
1170 
经验
1170 点 
威望
116 点 
金钱
116 ￥ 
魅力
116  
7#
callmesoli发表于 2013-4-13 09:14 | 只看该作者
我也是按这样做 但是忘掉前面有个7了 得到错误答案1
应该是[7（...(-1)^190）]mod5=[7mod5 * 1mod5]mod5=2mod5 =2

TOP

Rank: 6Rank: 6

精华
0 
积分
2170 
经验
2170 点 
威望
216 点 
金钱
216 ￥ 
魅力
216  
8#
chobitS若发表于 2021-7-3 09:00 | 只看该作者
谢谢

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

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

查看