返回列表 发帖

Rank: 6Rank: 6

精华
0 
积分
1900 
经验
1900 点 
威望
189 点 
金钱
189 ￥ 
魅力
189  
1# 跳转到 » 倒序看帖
打印
tT
mop000发表于 2011-3-9 21:28 | 只看该作者

问一种求余数的题，谢谢！

下周一考，请教一题型，就是那种指数很大，然后除以一个数，问余数的题，比如鸡精里的：

(7^243)+(7^22)-5 这个东西除以7  求REMINDER是多少。

这种题有什么一般解法吗？望赐教！
收藏 分享

Rank: 6Rank: 6

精华
0 
积分
2160 
经验
2160 点 
威望
215 点 
金钱
215 ￥ 
魅力
215  
2#
gabriel_djh发表于 2011-3-10 06:42 | 只看该作者
a与b的和除以c的余数（a、b两数除以c在没有余数的情况下除外），等于a，b分别除以c的余数之和（或这个和除以c的余数）。

7^243和7^22都是7的倍数，所以其实只要知道-5/7的余数就可以了

TOP

Rank: 6Rank: 6

精华
0 
积分
2710 
经验
2710 点 
威望
280 点 
金钱
401 ￥ 
魅力
401  
3#
banglixing发表于 2011-3-10 20:47 | 只看该作者
这道题余数因为2吧，余数应该不可以负数吧

TOP

Rank: 6Rank: 6

精华
0 
积分
2160 
经验
2160 点 
威望
215 点 
金钱
215 ￥ 
魅力
215  
4#
gabriel_djh发表于 2011-3-11 06:37 | 只看该作者
我没说是负数啊，晕~~你理解错了！不过答案是2！

TOP

Rank: 6Rank: 6

精华
0 
积分
1900 
经验
1900 点 
威望
189 点 
金钱
189 ￥ 
魅力
189  
5#
mop000发表于 2011-3-11 22:14 | 只看该作者
谢谢两位。

整理一下：

按Kazem的思路，应该还有一步就是“若a能被c整除，a-c也能被c整除”，那么，在前面的7^243或者7^22里减一个14出来，仍然能被7整除，再用减出来这个14加上后面的-5等于9，9除以7就余2。

TOP

Rank: 6Rank: 6

精华
0 
积分
2160 
经验
2160 点 
威望
215 点 
金钱
215 ￥ 
魅力
215  
6#
gabriel_djh发表于 2011-3-12 07:05 | 只看该作者
LZ真聪明，一点拨就通.

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

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

查看