C语言：假设在n进制下，下面的等式成立，n的值是（），567*456=150216.

假设在n进制下，下面的等式成立，n的值是（），567*456=150216.

A，9  B，10 C，12 D，18

解：设567为1；456为2；

第一步；去1的个位和2的个位相乘得到42：在分别对A，B，C，D取余；看对A，B，C，D取余后那个值等于150216中的个位；

经过第一步后B被排除在外；

第二步;展开

567*456=(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)

（1）的两边同时%n；

42%n=6；6<n<42;（2）

设 a=[42/n] ,则由(2)式子得:
  a*n=36,其中6<n<42;a,n皆为正整数......(3)
由6可解得 n=9,12,18,36 .......(4）

 

（1）的两边同时除以n，然后在同时%n；

（71+42/n)%n=(1+5/n)%n=1;
=> [71+42/n] % n=1.........(5)

即可得出n=18；