通过一个等式判断计算等式所用进制

如果是比较简单的运算,比如考试时的15*4=112。可以用简便方法做,只需将两个因子的尾数相乘,即4*5=20,再将结果对选项取余,基本可以排除一两个选项,然后按照剩下的几个可能的进制计算即可。

这种对于比较简单的题目计算的确比较容易,但是对于计算量比较大的就不是那么适用,必须使用更为合理科学的方法。例如阿里巴巴的笔试题目:假设在n进制下,下面等式成立,567*456=150216,n的值是()A.9  B.10  C.12  D.18

先对等式按进制展开

即(5n^2+6*n+7)*(4n^2+5n+6)=n^5+5n^4+2n^2+n+6

展开得20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6

第一步 

 再对两边同时%n得

42%n=6%n

42%n=6(从题目可看出,等式中有6,所以n>6,所以6%n结果为6)

这时可以排除B

第二步

两边同时除以n再对n取余

(71+42/n)%n==(1+6/n)%n==1

即(71+42/n)==1

然后再将A、C、D代入得

结果为18

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值