BC

1002：

這題更多算是想法題，有腦洞的同學可以各種亂搞。將問題轉化成：求去掉$K$位數字後，不含前導零，且數字和是否能被三整除。按照預測，這裏應該會匯聚本場最多的hack點。

我們設$S0$、$S1$、$S2$分別爲原串上$mod3=0$、$1$、$2$數字的個數。 我們假定刪除取模後爲$0$、$1$、$2$的數字各$A$、$B$、$C$個，則顯然有$0<=A<=S0,0<=B<=S1,0<=C<=S2$且$K=A+B+C$且$Sum$ $mod3=(A\ast 0+B\ast 1+C\ast 2)mod3=(S0\ast 0+S1\ast 1+S2\ast 2)mod3=bias$。 枚舉$C$的值，我們可得$Bmod3=(bias-C\ast 2)mod3,A=K-B-C$。如果有若干組$A,B$不逾界，可知這些$(A,B,C)$是在模意義下合法的解，但不一定滿足沒有前導零。

所以，對於【大於$0$的數】我們貪心地從後往前刪除，對於$0$我們貪心地從前往後刪除。

需要統計出：$a3$=第一個【$mod3=0$且非$0$的數】前$0$的個數（如果$mod3=0$且非$0$的數不存在，那麼$a3$就取所有零的個數），$E1$=【第一個$0$前是否存在$mod3=1$的數】，$E2$=【第一個$0$前是否存在$mod3=2$的數】。

則以下情況滿足任一種都能保證無前導零：$A>=a3$。$B<$$S1$且$E1$。$C<$$S2$且$E2$。