U141427 青春猪头tyy的下半身不会梦见操场的路灯

给指导又出毒瘤题了,Krimson一怒之下要把他阿掉

他发现操场上有n盏路灯,每一盏路灯有一个硬度$a_i$,($a_i\in[1,9]$). 他本想用路灯阿给指导,可是他突然发现每两栈路灯之间都有一根铁链连接.于是他打算用铁链来阿掉给指导.  被铁链连接着的路灯属于同一排,同时每一排连续的路灯的硬度为他们的硬度数码构成的一个十进制数. 比如有6栈连续的路灯硬度分别为{1,1,4,5,1,4},那么这一排路灯的硬度为114514. 每次可以选择用第i到第i+1的路灯之间的铁链阿给指导,阿完之后铁链会断(不用担心给指导的下半身还能否正常工作) 比如选择阿掉第2,3路灯之间的铁链,可以得到两排路灯{1,1}和{4,5,1,4},硬度分别为11和4514 对于每一条铁链,Krimson等概率的选择阿或者不阿,他想知道阿完之后剩下的每一排路灯硬度之和的期望x是多少. 数据可能会很大,所以答案对998244353取模. ------------ 给你一个数字$S$($|S|$

无

无

对于第一组样例,第一栈路灯的硬度是1,只有{1}一种情况,答案为1 ------------ 对于10%的数据,$|S|$