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

2658 問題 C: 藍(lán)橋杯2022年第十三屆省賽真題-X進(jìn)制減法

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

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

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

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

請注意,你需要保證 A 和 B 在 X 進(jìn)制下都是合法的,即每一數(shù)位上的數(shù)字要小于其進(jìn)制。 

輸入

第一行一個正整數(shù) N,含義如題面所述。

第二行一個正整數(shù) Ma,表示 X 進(jìn)制數(shù) A 的位數(shù)。

第三行 Ma 個用空格分開的整數(shù),表示 X 進(jìn)制數(shù) A 按從高位到低位順序各個數(shù)位上的數(shù)字在十進(jìn)制下的表示。

第四行一個正整數(shù) Mb,表示 X 進(jìn)制數(shù) B 的位數(shù)。

第五行 Mb 個用空格分開的整數(shù),表示 X 進(jìn)制數(shù) B 按從高位到低位順序各個數(shù)位上的數(shù)字在十進(jìn)制下的表示。

請注意,輸入中的所有數(shù)字都是十進(jìn)制的。

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

當(dāng)進(jìn)制為:最低位 2 進(jìn)制,第二數(shù)位 5 進(jìn)制,第三數(shù)位 11 進(jìn)制時,減法得到的差最小。此時 A 在十進(jìn)制下是 108,B 在十進(jìn)制下是 14,差值是 94。

對于 30% 的數(shù)據(jù),N ≤ 10; Ma, Mb ≤ 8. 對于 100% 的數(shù)據(jù),2 ≤ N ≤ 1000; 1 ≤ Ma, Mb ≤ 100000; A ≥ B. 

比賽公告

第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) B 組
C題

刷題統(tǒng)計

D題

修剪灌木

E題

X進(jìn)制減法

F題

統(tǒng)計子矩陣

G題

積木畫

H題

掃雷

I題

李白打酒加強(qiáng)版

J題

砍竹子

注意事項:

1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn),不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。

2. 代碼中允許使用 STL 類庫。

3. main 函數(shù)結(jié)束必須返回 0。

4. 所有依賴的函數(shù)必須明確地在源文件中 #include

5. 提交時,注意選擇使用C或C++語言。


本比賽結(jié)束依舊可以提交,請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽C/C++大學(xué)B組真題