M k − starlight是一個飛機愛好者。某天,他發現每一架飛機都有一個獨一無二的注冊號。 這些注冊號有一個固定的格式。格式如下:
第一部分是由1 − 2個字母/數字組成的國家編碼,例如9V 代表新加坡;
第二部分是由3 − 4個字母組成的。 兩部分通過一個’-’號連接在一起,例如9V − SGA就是新加坡航空的一架飛機的注冊號。
M k − starlight發現,很多航司同一種機型的注冊號都是像序列一樣的。
例如,英國航空的波音787 − 9的注冊號就是G − ZBKA, G − ZBKB, G − ZBKC, ... 這樣排列的。
如果一架飛機的注冊號的最後一位是’Z’,那麽它下一架飛機的注冊號的倒數第2位的字母就會變成下一個 字母,而倒數第1位的會變回A。
(例如B − LAZ的下一個是B − LBA)(換句話説就是字符串上的進位) 如果倒數的兩位都是’Z’,那麽它的倒數第3位的字母會變成下一個字母,而前兩位會變回’A’,如此類推。 現在,M k − starlight會給你一個注冊號S和一個數字N,他想請你求出如果某個注冊號序列的第1個是S, 那麽第N個注冊號T會是什麽。
實現細節
你需要在標準輸入(stdin)讀入樣例,並在標準輸出(stdout)輸出答案。
S N
T
9V-SKA 26
9V-SKZ
B-LAB 30
B-LBE
在樣例1中,注冊號序列為9V − SKA, 9V − SKB, 9V − SKC, ..., 9V − SKZ,所以應該輸出9V − SKZ。
在樣例2中,注冊號序列為B − LAB, B − LAC, B − LAD, ..., B − LAZ, B − LBA, ..., B − LBE,所以應 該輸出B − LBE。
約束條件
1 ≤ N ≤ 500
S一定符合題目所述的注冊號格式。
子任務
1. (40分)N ≤ 26 且不會發生任何“進位”。
2. (60分)没有額外的約束條件。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |