每個人心中都有一個超人，而我心中的超人，叫做ㄌㄌ未之公。
據說ㄌㄌ未之公是從石頭裡蹦出來的，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「卡油飯」的遊戲，而現在要講的，是ㄌㄌ未之公在七十一個月大又二十二天時發生的事。
ㄌㄌ未之公看到別人時，總是會說：「你底子不行，你不夠強」，別人聽了以後，撐了 $10$ 秒後就會到樹林把樹砍到只剩四棵，這時他們才發現原來ㄌㄌ未之公是想要激發他們的潛力，這就是其中一個ㄌㄌ未之公是我的超人的原因。
οᴏοοοᴏοoοᴏοοοоoоοоοοoоᴏоοоoᴏοоᴏᴏοоᴏοoоᴏᴏοᴏοᴏοоoοοᴏοoοоoᴏοооooᴏᴏᴏοᴏοоoᴏᴏοοоοoοοoοοᴏοᴏoᴏοoοᴏοᴏoᴏоοοοοᴏοоοᴏοοоoοоoᴏοοoο，只是甜甜圈實在是太多了，ㄌㄌ未之公只拿了 $1\text{kg}$ 回家，可是ㄌㄌ未之公回家以後把甜甜圈放上磅秤，發現肯肯肯給他的甜甜圈竟然少了 $24\text{g}$。於是ㄌㄌ未之公給了你兩個 $0, 1$ 字串 $a, b$，你需要把 $b$ 的字元由左到右依序加入到 $a$ 中，而加入的方法則是將 $b$ 的字元放在 $a$ 的最左邊或最右邊，最後會有一個已經把 $b$ 的字元都加入的 $a$ 字串，並且可以視為一個二進位的數字，而想要問你這個二進位數字最大可以是多少，請用十進位表示，並且對 $998244353$ 取餘數。
第一行輸入兩個整數 $n, m$，代表字串 $a$ 的長度與字串 $b$ 的長度。
第二行輸入 $a$ 字串，保證只會含有 $0, 1$ 字元。
第三行輸入 $b$ 字串，保證只會含有 $0, 1$ 字元。
- $1 \leq n, m \leq 10^5$
輸出一個整數，代表已經加入 $b$ 的字元的字串 $a$ 轉成二進位後，以十進位表示，最大可以是多少，因為這個答案可能很大，請對 $998244353$ 取餘數後再輸出。
3 1 101 0
10
4 2 0000 00
0
1 2 0 01
4
15 1 011111001111011 1
48763
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
在範例一中字元可以這樣加入 $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\%：無特別限制$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||