進制規(guī)定了數(shù)字在數(shù)位上逢幾進一。
X 進制是一種很神奇的進制,因為其每一數(shù)位的進制并不固定!例如說某種 X 進制數(shù),最低數(shù)位為二進制,第二數(shù)位為十進制,第三數(shù)位為八進制,則 X 進制數(shù) 321 轉換為十進制數(shù)為 65。
現(xiàn)在有兩個 X 進制表示的整數(shù) A 和 B,但是其具體每一數(shù)位的進制還不確定,只知道 A 和 B 是同一進制規(guī)則,且每一數(shù)位最高為 N 進制,最低為二進制。請你算出 A ? B 的結果最小可能是多少。
請注意,你需要保證 A 和 B 在 X 進制下都是合法的,即每一數(shù)位上的數(shù)字要小于其進制。
第一行一個正整數(shù) N,含義如題面所述。
第二行一個正整數(shù) Ma,表示 X 進制數(shù) A 的位數(shù)。
第三行 Ma 個用空格分開的整數(shù),表示 X 進制數(shù) A 按從高位到低位順序各個數(shù)位上的數(shù)字在十進制下的表示。
第四行一個正整數(shù) Mb,表示 X 進制數(shù) B 的位數(shù)。
第五行 Mb 個用空格分開的整數(shù),表示 X 進制數(shù) B 按從高位到低位順序各個數(shù)位上的數(shù)字在十進制下的表示。
請注意,輸入中的所有數(shù)字都是十進制的。
11 3 10 4 0 3 1 2 0
94
當進制為:最低位 2 進制,第二數(shù)位 5 進制,第三數(shù)位 11 進制時,減法得到的差最小。此時 A 在十進制下是 108,B 在十進制下是 14,差值是 94。
對于 30% 的數(shù)據(jù),N ≤ 10; Ma, Mb ≤ 8. 對于 100% 的數(shù)據(jù),2 ≤ N ≤ 1000; 1 ≤ Ma, Mb ≤ 100000; A ≥ B.
藍橋杯2022年真題練習賽,請同學們認真細致,全身心投入,加油,加油再加油,爭取在2023獲得好成績,加強練習,勝利在眼前。