数据如下：

Test1：

$input:000300000000000000000000000000~3$

$output:1$

Test2：

$input:000000000000000000000000003000~3$

$output:1$

Test3：

$input:000300000000000000000000003000~6$

$output:2$

用几乎所有题解的代码实验后，没有一个可以给出正确答案，这道题用DP推导公式会遇到一个问题：过于长的字符串（len=40）的情况下 num 数组无法求出答案（RE，数字过大），这就注定了通过类似于上述的构造一定能卡掉任何使用c语言等限制数字变量大小的语言，可以说：本题的数据范围保证了本题是不可能使用动态规划算法求得答案的