两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2658 問題 C: 藍橋杯2022年第十三屆省賽真題-X進制減法

時間限制: 1s 內(nèi)存限制: 256MB 提交: 13263 解決: 2831
題目描述

進制規(guī)定了數(shù)字在數(shù)位上逢幾進一。

X 進制是一種很神奇的進制,因為其每一數(shù)位的進制并不固定!例如說某種 X 進制數(shù),最低數(shù)位為二進制,第二數(shù)位為十進制,第三數(shù)位為八進制,則 X 進制數(shù) 321 轉(zhuǎn)換為十進制數(shù)為 65。

現(xiàn)在有兩個 X 進制表示的整數(shù) A 和 B,但是其具體每一數(shù)位的進制還不確定,只知道 A 和 B 是同一進制規(guī)則,且每一數(shù)位最高為 N 進制,最低為二進制。請你算出 A ? B 的結(jié)果最小可能是多少。

請注意,你需要保證 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ù)字都是十進制的。

輸出
輸出一行一個整數(shù),表示 X 進制數(shù) A ? B 的結(jié)果的最小可能值轉(zhuǎn)換為十進制后再模 1000000007 的結(jié)果。 
樣例輸入
11
3
10 4 0
3
1 2 0
樣例輸出
94
提示

當(dāng)進制為:最低位 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. 

比賽公告

藍橋真題,不懂可以問

—————————————————————