某進製計數器中各位數字符號所表示的數值，表示該數字符號值乘以乙個與數字符號相關的常數，該常數稱為位權。
將不同的進製數按權展開可得到十進位制數字。
例題：假設在n進製下，下面等式成立，567*456=150216，則n的值為（）。
a. 9
b. 10
c. 12
d. 18
由將不同進製按權展開可得十進位制數字得到啟示，解法如下：
將左端每個數字按權展開;將右端按權展開;左右兩端仍然相等。
（5n2+6n+7）*(4n2+5n+6)=n5+5n4+2n^2+n+6
整理得：
20n4+49n3+88n2+71n+42=n5+5n4+2n2+n+6
將兩端同時對同乙個數取餘結果相同（因為左右兩端相等）
將abcd四個待選項當作n，將左右兩端對將abcd四個待選項進行取餘，取餘後b選項左右兩端不相等，（將左右兩端對10取餘，左端取餘後為2，右端取餘後為6）因此排除b選項。
將左右兩端除10後繼續對acd待選項進行取餘
也就是對20n3+49n2+88n+71+42/n=n4+5n3+2n+1+6/n左右兩端進行取餘。
取餘後只有d左右兩端仍保持相等。所以答案選b。
程式設計題目 和為 n 連續正數序列
51.和為 n 連續正數序列 陣列 題目 輸入乙個正數 n，輸出所有和為 n 連續正數序列。例如輸入 15，由於 1 2 3 4 5 4 5 6 7 8 15，所以輸出 3 個連續序列 1 5 4 6 和 7 8。分析 這是網易的一道面試題。一道簡單的小題 51.和為 n 連續正數序列 陣列 題目 ...
給定數n，求n 的p進製下有多少個後導零
這是一道很簡單的中學數學題 給定數n，求n 的p進製下有多少個後導零。非常簡單。為了簡化問題，p保證為素數。第一行給定乙個數t，表示有t組輸入 接下來t行，每行給定兩個數n,p 意義如題所示 輸入範圍 t 1000 1 n 1000000 2 p 1000000 對於每一組輸入，輸出單獨的一行表示答...
關於 n 的p進製下有多少個後導零 的問題
給定數n，求n 的p進製下有多少個後導零。為了簡化問題，p保證為素數。如果用大整數寫法，解法可能會超時。易知，如果乙個數可以另外乙個數被整除，那麼成為這個數的幾倍數的數也可以被整除。利用這個思路，可以推出 如果可以被p整除，那麼這個數的幾倍數的數也可以被整除 即 如果可以使p進製下形成乙個後導0，那...