由乘法求未知進製問題
q:在n進製下,下列等式成立567*456=150216,求n的值:
a:9b:10
c:12
d:18
①:我們把式子展開
(5n^2+6n+7) * (4n^2+5n+6) = (n^5+5n^4+2n^2+n+6)
進一步整理:
20n^4+24n^3+28n^2+25n^3+30n^2+35n+30n^2+36n+42 = n^5+5n^4+2n^2+n+6
20n^4+49n^3+88n^2+71n+42 = n^5+5n^4+2n^2+n+6
②:兩邊同時對n取餘
42%n = 6%n
因為n小於6會進製,所以n肯定大於6。
所以右邊6%n=6
可得公式一:42%n = 6
所以我們判斷進製問題時可以從個位開始判斷,同時兩邊對n取餘得到公式一來判斷
③:當判斷個位不能找出正確答案時,我們需要第二個公式幫助我們判斷,我們可以先兩邊除以n再對n取餘得到公式二
兩邊/n有:
20n^3+49n^2+88n+71+42/n = n^4+5n^3+2n+1+6/n
再兩邊同時對n取餘有:
(71+42/n)%n = (1+6/n)%n
因為n>6
所以可得公式二:(71+42/n)%n = 1
現在由公式一和公式二判斷,公式一判斷完,剩下9,12,18,再用公式二判斷,排除9,12。
所以答案選18,d
萬進製,乘法
include include using namespace std void num1 int s,string st1 int a 2501 b 2501 c 5002 此處可以進行2500位萬進製乘法,即10000位十進位制乘法。int main len a 0 b 0 a 0 和b 0 存...
萬進製高精度乘法
program hpm type arr array 1.1000 of longint var a,b,c arr lena,lenb,len1,len2,t1,t2 longint procedure init var s,temp ansistring i longint begin read...
求乘法數值和符號
有等式 i j3 k 2 8hm9 處為 四個運算子之一,現滴上了墨水無法辨認。請程式設計找出字母表示哪個數字,表示哪個運算子。includeusing namespace std i j3 k 2 8hm9要計算的式子。int calculate int s,int num1,int num2 計...