由乘法求未知進製

2021-08-19 02:18:38 字數 991 閱讀 6230

由乘法求未知進製問題

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 計...