假設在n進制下,下面的等式成立,n的值是(),567*456=150216.
完全是考數學的題目:
http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfab8d.html
做不出來也就算了,實際上,IT公司好多這樣子的題目(騰訊除外),難怪考出來,成績很差都可以進面試。這道題是google和淘寶的筆試題目,沒事看看,確實很難。
有解的話n=18``
567*456=(5n^2+6n+7)*(4n^2+5n+6)=20n^4+49n^3+88n^2+71n+42 ....(1)
150216=n^5+5n^4+2n^2+n+6 ...............................(2)
//[x]表示對x取整
則: (1)式對n取模=42 mod n ...(3)
(2)式對n取模=6 ...........(4)
由(1)=(2),綜合(3),(4)式得:
42 mod n=6 且 6<n<42 .....(5)
設 a=[42/n] ,則由(5)式子得:
a*n=36,其中6<n<42;a,n皆爲正整數......(6)
由6可解得 n=9,12,18,36 .......(7)
[(1)/n] mod n=[(2)/n] mod n
=> [71+42/n] mod n=1.........(8)
把(7)的解代入(8),檢驗可得n=18.