【C语言】大公司考试题的小技巧 嘎嘎嘎

【例题】假设在n进制下,使下面的等式成立,567*456=150216,n的值是()   D

A.9                                                B.10

C.12                                              D.18


这种题先把左右两边都拆开来(和十进制一样)

设它是n进制:

左边=(5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42

右边=n^5+5n^4+2n^2+n+6

 

即20n^4+49n^3+88n^2+71n+42 =  n^5+5n^4+2n^2+n+  …………(1)

第一步:首先同时在两边对n 取余:

即 42%n=6%n                                         …………(2)

(说明:在这里很明显n进制中的n 一定是大于6的)

所以式子(2)可以改写为 42%n=6                        …………(3)

 

如果还是找不到,继续第二步:

在两边除以n 然后再对n 取余:

即 (71+42/n)%n = (1+6/n)%n                                           …………(4)

同上一步,把它改写为  (71+42/n)%n = 1               …………(5)

 

其中用式子(3)和(5)来尝试选项中的答案,选出正确的答案   …………嘎嘎嘎…………

猜你喜欢

转载自blog.csdn.net/weixin_41576955/article/details/79874124