內容
現在，有一個長度為|S|的字串S(|S|<=2*10^5)
S由1~9的數字組成
你可以選擇在S的任意位置插入+號(也可都不插入)，使其變成一個運算式
請求出所有可能產生的運算式結果的總和，除以998244353的餘數
輸入說明
一個字串S(|S|<=2*10^5)，包含1~9的數字
輸出說明
所有可能產生的運算式結果的總和，除以998244353的餘數
範例輸入
#1
1234
範例輸出
#1
1736
範例輸入
#2
31415926535897932384626433832795
範例輸出
#2
85607943
測資資訊：
記憶體限制：
512
MB
提示 ：
範例輸入#1中
所求=(1234)+(123+4)+(12+34)+(12+3+4)+(1+234)+(1+23+4)+(1+2+34)+(1+2+3+4)=1736
對於25%的測資來說，|S|<=15
標籤:
出處:
[管理者：
314159265358
...
(少年π)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||