- UID
- 328138
- 在线时间
- 小时
- 注册时间
- 2008-3-24
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
机经78题答案是B, 因为题目没有给出a1, a2, a3, a4, a5是按照大小排列的
假设这五个数是13, 7, 5, 9, 11, 除以五的余数是3,2,0,4,1没有重复的
那么对于I 里面的数据是 13+1=14, 7+2=9, 5+3=8, 9+4=13, 11+5=16; 他们除以5的余数分别是4, 4, 3, 3, 1.明显有重复
对于II 里面利用余数的相乘传导性,大家记一个公式 如果一个数字N 除以q,他的余数可以表达成N mod q, 余数的相乘传导性的公式是[(N1*N2) mod q=(N1 mod q) * (N2 mod q)] mod q, 用文字表达就是两个数相乘除以一个数的余数等于这个数分别除以一个数的余数的乘积再除以那个数的余数
在这个题目里面已知,5个余数不同,所以单独的余数肯定是0,1,2,3,4, 顺序无所谓,那么再看 II 2除以5的余数是2
所以分别的余数相乘得到的是 2*0, 2*1, 2*2, 2*3, 2*4; 这五个数除以5得到的余数是0,2,4,1,3, 可以确定余数是没有重复的
再用上面的公式来算III, a^2可以写成a*a, 所以下面转化为 余数相乘得到的乘积是 0*0, 1*1, 2*2, 3*3, 4*4 等于0, 1, 4, 9, 16, 他们除以5的余数是
0,1,4,4,1.可以看出有重复,所以III不对
综上ONLY II是对的,对应答案是B |
|