假设在n进制下,下面的等式成立,567*456=150216,n的值是?A.9 B.10 C.12 D.18

首先以十进制举例,1314的乘积的个位数字只会受前面两个乘数的个位数字影响,此题也是如此,前面两个乘数的个位数字是7、6,乘积为42,只有42对9 12 18取余都为6,所以可以排除B。
后面就需要我们进行运算:
(5n^2 +6n+7)
(4n^2 +5n+6)=
20n^4 +49n^3 +88n^2 +71n+42=n^5 +5n^4 +2n^2+n+6 (1)
对上式两边同时%n,
42%n = 6%n
既然能出现6肯定是大于6进制,所以6%n还是6.
上式也只能推出B不对
我们需要对(1)的两边同时除n,然后再同时%n(71 + 42/n)%n=(1+6/n)%n=1
(71+42/n)%n =1
这样我们就能求出n为18 在以后类似的问题我们都能以这种方法求出。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值