每個人心中都有一個超人,而我心中的超人,叫做ㄌㄌ未之公。
據說ㄌㄌ未之公是從石頭裡蹦出來的,他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「卡油飯」的遊戲,而現在要講的,是ㄌㄌ未之公在七十一個月大又二十二天時發生的事。
ㄌㄌ未之公看到別人時,總是會說:「你底子不行,你不夠強」,別人聽了以後,撐了 $10$ 秒後就會到樹林把樹砍到只剩四棵,這時他們才發現原來ㄌㄌ未之公是想要激發他們的潛力,這就是其中一個ㄌㄌ未之公是我的超人的原因。
第一行輸入兩個整數 $n, m$,代表字串 $a$ 的長度與字串 $b$ 的長度。
第二行輸入 $a$ 字串,保證只會含有 $0, 1$ 字元。
第三行輸入 $b$ 字串,保證只會含有 $0, 1$ 字元。
輸出一個整數,代表已經加入 $b$ 的字元的字串 $a$ 轉成二進位後,以十進位表示,最大可以是多少,因為這個答案可能很大,請對 $998244353$ 取餘數後再輸出。
3 1 101 0
10
4 2 0000 00
0
1 2 0 01
4
15 1 011111001111011 1
48763
在範例一中字元可以這樣加入 $101 → 101\color{blue}{0}$。
在範例二中字元可以這樣加入 $0000 → 0000\color{blue}{0}\color{black}{ → }\color{blue}{0}\color{black}{00000}$。
在範例三中字元可以這樣加入 $0 → \color{blue}{0}\color{black}{0} → \color{blue}{1}\color{black}{00}$。
-----------------------------------------------------------
$100\%:無特別限制$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|